第一问答网»论坛 › 中问网 › 问答 › 离散证明题：在一个连通简单图中, 总存在度数相同的两 ...

离散证明题：在一个连通简单图中, 总存在度数相同的两个结点. 求教大神如何证明

11 |

1 | 2013-1-7 10:41:06 | 显示全部楼层 |阅读模式

设连通简单图的结点个数为n, 故每个结点的度数为1,2，...,n-1共n-1种情形，但因为有n个结点，由抽屉原理，至少有两个结点度数相同。那结论怎么不成立？设x属于A∪C,那么x属于A或者C，x属于B或者D,故x属于B∪DA∪C是B∪D的子集...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 我女朋友来月经时腹部疼的厉害.这是什么情况?怎样治疗?
2 请问谁知道Edward J.morton 主编的《疯狂英语900句》下载地址
3 端午节吃咸鸭蛋的习俗是乍来的?
4 学好英语对我们太难了英语怎么说
5 在《恶作剧之吻》里汪东城在哪集出现过？
6 急``国际大专辩论赛的视频下载哪有？
7 生化危机4中大石问题
8 小学五年级语文题目。。。速度速度、。
9 关于魔兽各族造什么兵好？
10 《华容道》的主要内容
11 请推荐购买哪一款笔记本
12 跑跑里龙舟车好不好？啥性能？
13 黑龙江考生高考估分 650 报考哈工大，哪几个专业比较好
14 吃钙片会导致结石吗?
15 阿姆斯特丹是哪个国家的首都
16 我改怎么办,不知道怎么她想的
17 急:我超频CPU对主板有什么要求吗?另外对内存这些有什么影响吗!
18 兔子睡觉要盖什么啊
19 寻找长春网球友
20 跪求谁知道梦幻西游里怎么在长寿做假地图什么是假地图
21 "油油的在水底招摇"中的"油油" ，"满载一船星辉"中的"载"，是什么境界？
22 谁听过这首歌吗?
23 问题“输入一个字符串，要求分别统计出其英文字母，空格，数字和其他字符的个数“
24 请问：雅戈尔是大盘蓝筹股吗？谢谢！！！
25 N70手机一定要用耳机才能收音的吗
26 谢霆锋周讯联想FM365广告策划文案
27 一道数学趣味题
28 魔兽世界关于血精灵问题
29 生活小技巧
30 如何在手机上添加歌词
31 《言情》哪几期有容君的《惟君心》？
32 荔枝吃多了会有什么不适应吗?
33 我的存储卡插到手机上但是打开多媒体却显示无存储卡是怎么回事
34 放大镜的镜片中间是怎么样的？
35 浦东蛾山路附近有地铁5号线吗
36 请问：雅戈尔是大盘蓝筹股吗？谢谢
37 求助想将电脑界面弄成绿色
38 我每晚失眠，很痛苦啊，哪位好朋友能够帮我解决这个问题呢，我将非常感谢。
39 语文题，急！！！
40 从哪里可以下载到正版的杀毒软件
41 尿毒症的治疗
42 ★★电脑总是黑屏
43 高一数学，急！！
44 PS的几个简单问题
45 8mile 里面阿姆和黑人唱的那个歌是谁的歌?
46 保护压缩文件,防止损坏有什么作用
47 数学问题！5分钟选出最加答案
48 奥运会的主题是什么! 请速度啊! 用F-22啊!
49 局域网不能同时上网?
50 用java做个大小写字符串转换器的APPLET小程序
51 民事诉讼（请详细回答）
52 mentally and emotionally constipated 什么意思？
53 崇尚科学对什么?
54 求一部动画名...谁知道叫什么？
55 郑伊健<古惑仔>中你最欣赏谁~??
56 上海海关的收入
57 谁知道上海和苏州那里有的卖汽车坐椅的啊！
58 小学五上语文评价手册中的一题
59 现在126网盘
60 下列句子中的"之"字用法不一样的一项是( )
61 小商品市场里的服装店怎样才能开好？
62 请问怎样把Flash Video File转成avi/ra/asf?
63 hard的反义词
64 求刘德华的中国人歌词,曲谁写的
65 谁有可以用的网络版瑞星杀毒软件2007的序列号和ID 重谢!!QQ在线等待 340005451
66 我想知道在广州哪个书店有卖朱建军的书叫<<你有几个灵魂>>
67 怎么样可以不回答QQ空间问题就进去看
68 关于换新显卡的问题
69 谚语！！有哪些？
70 求一个系统文件
71 《朝花夕拾》在选材上有哪些特点
72 高手指教，电脑如何升级？
73 老师们，帮帮忙，告诉我怎样查询座机所在地？
74 关于脚肿的问题
75 九江大桥断掉的时候车也随着掉入水里，车上的人怎么就逃不出来呢？应该逃出车里总不会死的把
76 最简单的使对方中灰鸽子的办法
77 根据提示写出传说人物
78 春夏秋冬的诗各两首,急用!!!!!!!!!
79 guest 用户能否访问隐藏共享
80 如何让C语言做的程序.一运行就全屏
81 南宁的朋友快了看看这是什么植物，很多都叫不上名字?
82 怎么看cpu温度
83 1道数学题
84 http://61.232.206.98/ 一直都看这个网站，但是从6月初开始看不了电影了。．打开就是花屏状态！
85 天津哪有专卖狗狗美容推子的地方啊
86 视频格式是什么格式？
87 <柯南>剧场版有多少?最好给我一个列表
88 班上有个水瓶座的男生，总是不理我，而且摆出一副我欠他800块钱的样子，这是为什么？
89 描写三峡景色的成语
90 创建网页,不要钱地!
91 梦幻西游五庄怎么加点？？
92 家悦u2120a声\显卡驱动
93 地球的经纬线最大是几度?
94 三星手机死机什么原因？请专业认识指教
95 关于加酶洗衣粉中酶的相关信息
96 谁有新教材初中数学分解因式的题目？快！谢谢！
97 英语选择题
98 "咏政通宝"是什么时候的?
99 淘宝的一些问题

离散证明题： 在一个连通简单图中, 总存在度数相同的两个结点. 求教大神如何证明

离散证明题：在一个连通简单图中, 总存在度数相同的两个结点. 求教大神如何证明