2021年农村信用社招聘《计算机专业》考试题库-计算机专业-强化练习题四-
职业资格-农村信用社招聘
单选题-一个有n个结点的图,最多有()个连通分量。
单选题
A.0
B.1
C.n-1
D.n
我个人认为这个应该是:D
解析:无向图中的极大连通子图称为图的连通分量。图的连通分量的个数小于或等于图的结点数。当图的各个结点彼此都没有边相连时,连通分量数最大为n。
本文来自zhongtiku投稿,不代表升华网立场,如若转载,请注明出处:http://54sh.com/zhiyetiku/2145448.html