标签: graph undirected-graph
我知道对于具有n个顶点的无向图,它连接所必需的最小边数是n - 1.但是,如果一个图有n个顶点和n - 1个边,它是否总是连接?
答案 0 :(得分:2)
不是不是这样,例如: