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

admin2013-05-15 1

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

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

答案4

解析在无向图(边没有方向性的图)中，若从顶点vi到vj有路径，则称vi和vj是连通的，若该图中任意两个顶点都是连通的，则称该图为连通图。

转载请注明原文地址:https://jikaoti.com/ti/pTT0FFFM

二级VF

相关试题推荐

随机试题

最新回复(0)