一个有n个结点的图,最少有多少个连通分量?

答案解析

在图的定义中,连通分量是指图中任意两个顶点都有路径相连的极大子图。对于一个有n个结点的图,最少可以有1个连通分量,即所有结点都连通的情况。因此,正确答案是B. 1。选项A表示没有连通分量,这是不可能的;选项C和D则表示连通分量的数量超过了可能的范围。
正确答案:B
随机推荐
开始刷题