G是n阶简单无向图,如果图G中任意两点的度数之和大于等于n-1,证明图G是连通图
G是n阶简单无向图,如果图G中任意两点的度数之和大于等于n-1,证明图G是连通图
数学人气:160 ℃时间:2020-04-09 08:46:42
优质解答
假设G有两个连通分支G1和G2,那么取v1是G1中度数最小的顶点,v2是G2中度数最小的顶点,则d(v1)+d(v2)≤n-2(等号在G1和G2都是完全图时取到),这与条件矛盾.
我来回答
类似推荐
猜你喜欢
- 1HOW about you?WHat s in your book bag?
- 2时刻准备着For高二年级高一语文暑假作业
- 30.9小时=_分; 6950克=_千克_克; 0.51公顷=_平方米; 1.25平方千米=_平方米.
- 4This is my s__,I study in it
- 5hot-air是什么意思
- 6docotor matter what him with is the怎样连成一句话
- 7___A_apple fell from the tree and hit him on ____head.A,An;the B,The;the Can;/ D,The;/
- 8He is a student _____ No.20 Middle School in Beijing.
- 90.5L某浓度的 NaCl 溶液中含有0.5mol Na+,对该溶液的说法不正确的是( ) A.该溶液的物质的量浓度为 1 mol•L-1 B.该溶液中含有58.5g NaCl C.配制100 mL该溶液需用5.85g NaCl D.量取
- 10氨基酸能提供热量和能量吗,蛋白质呢,