这几天树和图掺和着来，没有严格地区分，一块复习吧……
1.设G是有p个顶点q条边的（简单）无向图，且G中每个顶点的度数不是k就是k+1，则G中度为k的顶点的个数是多少？（B）
A. p/2；
B. p(k＋1)－2q；
C. pk；
D. p(p+1)；<
本文探讨了无向图与有向图的性质，包括度数计算、最小生成树、欧拉回路、迪杰斯特拉算法、弗洛伊德算法在网络流、最短路径等问题中的应用。同时，涉及了树与图的关系以及结构图的深度分析。
本文探讨了无向图与有向图的性质，包括度数计算、最小生成树、欧拉回路、迪杰斯特拉算法、弗洛伊德算法在网络流、最短路径等问题中的应用。同时，涉及了树与图的关系以及结构图的深度分析。
订阅专栏 解锁全文
扫一扫
12-20
994
994
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
