随笔分类 -  图论

图论的一些问题
摘要:六人聚会 题目描述: 设有任意六个人聚会,证明这六个人中要么三个人曾经相识,要么三人曾经不相识。 题目分析: 可以设A、B、C、D、E、F六个点,分别代表一个人,这六个人构成一个完全图。 (1)如果两个人相识,那么两个人用一红边连起来 (2)如果两个人不相识,那么两个人用一条蓝边连起来 所以,题目就 阅读全文
posted @ 2016-04-03 21:32 砂糖橘子君 阅读(771) 评论(0) 推荐(0)