n个顶点n条边 的无向图（简单图）一定是 连通的 有环的

Question

这道题答案只选择一定是有环的。
但是按照定义也应该一定是连通的 对不对？
我突然间想通了， 如果边条数小于< n-1 那么 一定是非连通的（最小连通子图就是n-1条边），反过来 边大于>n-1 却不一定是连通的 可能 n-1条边是完全无向图 剩余一个是 独立的

Answer 1

一个有n个顶点和n条边的无向图一定是（）。
A．连通的
B．不连通的
C．无环的
D．有环的
正确答案：D
如果一个无向图有n个顶点和n—1条边，可以使它连通但没有环(即生成树)，但再加一条边，在不考虑重边的情形下，就必然会构成环。追问

那是不是一定是 连通的 ？ 看问题兄弟 不要光复制

Answer 2

例如:单独一个顶点+连通图，就不是

Answer 3

两个顶点两条边不一定连通