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

分类: 离散数学(02324) 发布时间: 2024-08-04 00:04 浏览量: 1
设G= ,V=n,E=n+1。证明:G中至少有一个顶点的度≥3。
【正确答案】:

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