盐城兴泰怎么样:图论问题

来源：百度文库 编辑：高考问答 时间：2024/05/14 20:35:43
设图G有n个顶点，n+1条边，证明G中至少有一个顶点度数>=3

反证法
假设任何一个定点的度数都<=2;
则图的总度数<=2n
而n+1边必对应2n+2的度数
矛盾
。。。
so

楼上强啊

图论问题 2003 standard server问题(问题如图) 论“性”问题 专科邓论问题 论团问题 图图的问题 关于图的问题 广州市环境问题 图 搜图问题 网站看图问题