会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
砂糖橘子君
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
图论
图论的一些问题
图论-六人聚会
摘要:六人聚会 题目描述: 设有任意六个人聚会,证明这六个人中要么三个人曾经相识,要么三人曾经不相识。 题目分析: 可以设A、B、C、D、E、F六个点,分别代表一个人,这六个人构成一个完全图。 (1)如果两个人相识,那么两个人用一红边连起来 (2)如果两个人不相识,那么两个人用一条蓝边连起来 所以,题目就
阅读全文
posted @
2016-04-03 21:32
砂糖橘子君
阅读(771)
评论(0)
推荐(0)
公告