单选题
一个具有n(n＞0)个顶点的连通无向图至少有
(33)
条边。
A、
n+1
B、
n
C、
n/2
D、
n-1
【正确答案】
D
【答案解析】
[分析] 在无向图中，如果从一个顶点到另一个顶点有路径，则称这两个顶点是连通的。如果图中任意两个顶点都是连通的，则称该无向图是连通的。因此具有n个顶点的连通无向图至少有n-1条边。
提交答案
关闭