1

我知道对于具有 n 个顶点的无向图，连接它必须具有的最小边数是 n - 1。但是，如果一个图有 n 个顶点和 n - 1 个边，它是否总是连接的？

4

1 回答 1

3

不，事实并非如此，例如：

在此处输入图像描述

于 2015-12-11T15:36:30.523 回答