问题
单项选择题
一个具有n(n>0)个顶点的连通无向图至少有()条边。
A.n+1
B.n
C.n/2
D.n-1
答案
参考答案:D
解析:
[分析]
在无向图中,如果从一个顶点到另一个顶点有路径,则称这两个顶点是连通的。如果对于图中任意两个顶点都是连通的,则称该无向图是连通的。所以具有n(n>0)个顶点的连通无向图至少有n-1条边。
一个具有n(n>0)个顶点的连通无向图至少有()条边。
A.n+1
B.n
C.n/2
D.n-1
参考答案:D
解析:
[分析]
在无向图中,如果从一个顶点到另一个顶点有路径,则称这两个顶点是连通的。如果对于图中任意两个顶点都是连通的,则称该无向图是连通的。所以具有n(n>0)个顶点的连通无向图至少有n-1条边。