图论问题

发布网友发布时间：2022-04-12 08:51

共3个回答

热心网友时间：2022-04-12 10:20

用反证法
假设G中所有顶点度数都<3，即<=2
边的数量<=n×2/2 = n
（乘以2是因为顶点度数<=2，除以2是因为每条边对应两个顶点）
这与有n+1条边相矛盾
所以假设不成立
G中至少有一个顶点度数>=3

热心网友时间：2022-04-12 11:38

很好哦

热心网友时间：2022-04-12 13:13

G的外角和是360度，所以每个外角是360/N,每个内角是（180-360/N），简化为180（N-2）/N，即>=3

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com