Graph 具有n个顶点和n-1条边的无向图可以不连通吗？
我知道对于一个有n个顶点的无向图，它必须具有的最小边数是n-1。但是，如果一个图有n个顶点和n-1条边，它总是连通的吗？不，情况并非如此，例如：Graph 具有n个顶点和n-1条边的无向图可以不连通吗？,graph,undirected-graph,Graph,Undirected Graph,我知道对于一个有n个顶点的无向图，它必须具有的最小边数是n-1。但是，如果一个图有n个顶点和n-1条边，它总是连通的吗？不，情况并非如此，例如：