设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。A.7B.5C.8D.6
题目
设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。
A.7
B.5
C.8
D.6
相似考题
更多“设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。A.7B.5C.8D.6 ”相关问题
-
第1题：
设有5个顶点的无向图，该图至少应有_________条边才能确保是一个连通图。
A．7
B．5
C．6
D．8
7 -
第2题：
具有6个顶点的无向图至少应有（）条边才能确保是一个连通图。 A.5 B.6 C.7 D.8
A -
第3题：
21、具有6个顶点的无向图至少应有6条边才能确保是一个连通图。
选 A 。有 n 个顶点的连通图，至少需要 n-1 条边才能保持图的连通。多一条将形成回路，少一条将变成非连通图。当 n = 6 时， n-1 = 5 。 -
第4题：
具有6个顶点的无向图至少应有6条边才能确保是一个连通图。
A -
第5题：
【单选题】设有6个结点的无向图，该图至少应有（)条边才能确保是一个连通图。
A．5
B．6
C．7
D．8
A