证明 简单图的最大度数小于节点数(离散数学)
1个回答
这个很简单~
设简单图G的最大度数为n,设顶点u的度数=n,只要证G中至少含有n+1个顶点.
u有n条边,每条边都有一个异于u的顶点,所以除u外,G中至少还有n个点.
则G中至少有n+1个顶点,证毕!
相关问题
最新问答： 王叔叔于2000年2月1日将4000元人民币存入银行，定期整存整取5年，如果年利率按2.25%计算．到2005年2月1日 李明家买了一套房子,要铺地砖,客厅的面积是32m,要用50块地砖,请你计算一下应购买边长为多少米的地砖? 若函数y=f(x-1)是偶函数,则函数y=f(x)的图像关于直线（ ） 对称 真的会有平行空间吗? 小学三年级英语暑假作业全部答案 英语专项练习代词填空 常温下引燃100ml的甲烷与过量的空气的混合气体,恢复至原状态,气体体积缩小为90ml,求原混合气体中甲烷体积为多少 “螳螂捕蝉”与“无望攻打楚国”有什么联系?说明什么道理 已知三角形ABC的面积为S,角ABC的对边分别是abc,向量AB乘以AC=二分之三S,（1）求co 写适得其反,好心干坏事的成语要四个四字成语 比赛用的篮球体积约为7794.6CM立方,乒乓球体积约为33.5CM的立方,请估算球的直径约是乒乓球直径的几倍? 英语作文翻译 汉译英一篇通知 1 事项：计算机的用途和使用网络进行学习专题讲座 2 主讲：北京大学计算机系张玲教授 3 以saving the earth为题,写一篇80词的英语作文, 等边三角形公式请教高手们,有个三角形,两腰长相等,都是950毫米,内角是24度,求此三角形的底边长是多少毫米?谢谢24° 为什么会有万有引力的现象?恒星与行星间的引力作用,并不是磁力现象 也不是电荷直间的现象 那是什么力? 英语翻译：奥运会上,来自世界各地的运动员参与各种运动项目的比赛（compete） you have access to the internet是什么意思 汉译英一句,阿尔卑斯山脉平均高度是多少?最高的山峰是多少? 4(m-2)^2+16(m-2) 要单飞咯的英文翻译
