一个有n个结点的图，最多有()个连通分量。A.0 B.1 C.n-1 D.

admin2022-08-02 80

问题一个有n个结点的图，最多有()个连通分量。A.0B.1C.n-1D.n

选项 A.0
B.1
C.n-1
D.n

答案 D

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

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555181.html

计算机电网

相关试题推荐

随机试题

最新回复(0)