图
对于图G= ,其中 |V| =n,|E|=n+1 ,证明G中至少有一个结点的度数≥3
人气：493 ℃ 时间：2020-05-11 14:42:54
解答
证明 反证法,如果G中所有结点的度数均小于3,或不超过2,则n个结点度数之和不超过2n,结点度数之和等于边数的2倍,即结点度数之和=2|E|=2n+2,故有2n≥2n+2,n≥n+1,矛盾.
推荐
猜你喜欢
- 不溶于稀盐酸的沉淀有 不溶于稀硝酸的沉淀有
- 翻译成英语：有些人喜欢说不喜欢做
- 把一个正方形一边减少20%,另一边增加2米,得到一个长方形,它与原来正方形面积相等.那么正方形面积是多少,【要算式解答】
- 按一定顺序排列下面词语,书籍、语文课本、教科书、小学语文、课本,快...急.
- 5x/8+(3/8)*8.4=(1+0.25)*9.6
- 问下：从乡之先达执经叩问中的从,之,执,
- all the food are eaten by me 这句话哪里错了?
- 一个长方体水糟,糟长1M,宽7M,深5M,这个水糟的容积是多少升
