万能百科  > 计算机   > 

[单项选择题] n个顶点的连通田中边的条数至少为

2021-07-13   

[单项选择题] n个顶点的连通田中边的条数至少为

A.0

B.1

C.n-l

D.n

正确答案:

C

参考解析:

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

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签