本帖最后由 jzy961015 于 2013-8-25 18:52 编辑
假设认识是相互的，那么世界上任意六个人中有三个人互相认识，或是三个人不认识（话说有没有觉得很神奇）
这道题是Ramsey定理，是世界上任意六个人中,一定有三个人互相认识,否则就有三个人互相不认识问题。
证明如下
【查看更多内容请登录哈】
图论很博大精深的，在很多地方都有应用
推荐LZ可以看一下一些图论的经典的算法，比如最短路、最小生成树、最大流等
欧也 谢啦
消灭零回复~~~
图论在不建立测度的情况下表达能力很有限，四色定理、ramsey定理、欧拉环路、哈密尔顿环路是很经典的例子，但用处并不大 记得XX环路和格雷码相关，这个比较好玩
在定义一些特性之后图论就nb了，比如点权、边权概念--->各种XX路径、XX流，XX划分，生成树，旅行商问题，中国邮
