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