此题为判断题(对,错)。
第1题:
一个无向图有n个顶点,e条边,则所有顶点的度数之和为______________。
第2题:
无向完全图是图中每对顶点之间都恰有一条边的简单图。已知无向完全图 G 有 7 个顶点,则它共有()条边。
A.7
B.21
C.42
D.49
第3题:
n个顶点的无向图,若没有顶点到自身的边,也没有一个顶点到另一个顶点的多重边,此时若有n(n-1)/2条边 ,则该无向图一定是连通图。
第4题:
1、有5个顶点的无向完全图,有_____条边。
第5题:
21、具有6个顶点的无向图至少应有6条边才能确保是一个连通图。