设G= ,V=n,E=n+1。证明:G中至少有一个顶点的度≥3。

设G= ,V=n,E=n+1。证明:G中至少有一个顶点的度≥3。
【正确答案】:

证明:反证法   对于G= ,设G中所有顶点的度