[单项选择题] n个顶点的连通田中边的条数至少为
A.0
B.1
C.n-l
D.n
正确答案:C
参考解析:解析:在无向图(边没有方向性的图)中,若从顶点vi到vj有路径,则称vi和vj是连通的,若该图中任意两个顶点都是连通的,则称该图为连通图。

[单项选择题] n个顶点的连通田中边的条数至少为
A.0
B.1
C.n-l
D.n
正确答案:C
参考解析:解析:在无向图(边没有方向性的图)中,若从顶点vi到vj有路径,则称vi和vj是连通的,若该图中任意两个顶点都是连通的,则称该图为连通图。