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

admin2022-08-02  45

问题 一个有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)