在任何给定的无向图中,度数为奇数的节点的数目必为偶数
- A正确
- B错误
链传动中链条的节数采用奇数最好。A正确B错误
在无向图中,所有顶点的度数之和是所有边数的【】倍.A0.5B1C2D4
链传动中链条的节数采用奇数最好。A正确B错误
4、设无向树T有7片树叶,其余顶点度数均为3,则T中度为3的顶点的个数是
设无向树T有7片树叶,其余顶点度数均为3,则T中度为3的顶点的个数是A3B4C5D6
5、无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()An×eBn+eC2nD2e
6、在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个()。
在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个()。A顶点序列B边序列C权值总和D边的条数