首页
设G= ,V=n,E=n+1。证明:G中至少有一个顶点的度≥3。
2024-08-04 00:04:22
离散数学(02324)
设G=
,V=n,E=n+1。证明:G中至少有一个顶点的度≥3。
【正确答案】:
证明:反证法 对于G=
,设G中所有顶点的度
上一篇:
3度正则图必有偶数个顶点。
下一篇:
证明:无向简单图G= 中,Δ(G)