n个顶点的连通图中边的条数至少为( )。

admin2011-06-01  26

问题 n个顶点的连通图中边的条数至少为(       )。

选项 A、0
B、1
C、n-1
D、n

答案C

解析 在无向图(边没有方向性的图)中,若从顶点vi到vj有路径,则称vi和vj是连通的,若该图中任意两个顶点都是连通的,则称该图为连通图。
转载请注明原文地址:https://jikaoti.com/ti/ttX0FFFM
0

最新回复(0)