试题与答案

n个顶点的连通图中边的条数至少为( )。A.0 B.1 C.n-1 D.n

题型:单项选择题

题目:

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

A.0

B.1

C.n-1

D.n

答案:

参考答案:C

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

试题推荐
微信公众账号搜索答案