是否可以连接具有n个顶点和n-1个边的无向图?

时间:2015-12-11 15:24:49

标签: graph undirected-graph

我知道对于具有n个顶点的无向图,它连接所必需的最小边数是n - 1.但是,如果一个图有n个顶点和n - 1个边,它是否总是连接?

1 个答案:

答案 0 :(得分:2)

不是不是这样,例如:

enter image description here