一个有n个结点的图,最多有()个连通分量。

一个有n个结点的图,最多有()个连通分量。...

2021年农村信用社招聘《计算机专业》考试题库-计算机专业-强化练习题四-

职业资格-农村信用社招聘

单选题-一个有n个结点的图,最多有()个连通分量。

单选题

A.0

B.1

C.n-1

D.n

我个人认为这个应该是:D

解析:无向图中的极大连通子图称为图的连通分量。图的连通分量的个数小于或等于图的结点数。当图的各个结点彼此都没有边相连时,连通分量数最大为n。

本文来自zhongtiku投稿,不代表升华网立场,如若转载,请注明出处:http://54sh.com/zhiyetiku/2145448.html

() 0
上一篇 11-15
下一篇 11-15

相关推荐