设图G=(V,E)有n个顶点,2n条边,且存在一个度数为3的顶点,证明:G中至少有一个顶点的度数≥5

ilowe 1年前 已收到1个回答 举报

rivk2006 幼苗

共回答了17个问题采纳率:100% 举报

m为边数,则 Σd(v) = 2m = 4n
反证:若任一点v有d(v)≤4且存在一点v0有d(v0)=3
则Σd(v)≤4n-1,矛盾

1年前 追问

1

ilowe 举报

大神,再帮忙看看其他题目呗
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.020 s. - webmaster@yulucn.com