一个房间里有 6个人 已知他们中有的人相互认识。但是任意三个人都不构成两两认识的关系,证明存在三个人,这三个人谁与谁都不认识。。。
题目就这么短!!!
呵呵 好久没发题、这道题到挺有趣的。
因为任意三人中都有两人互不认识,则可推知最多有19组两个人互不认识,所以定有三个人两两都不认识。
不知道这样可不可以解释的通
证明题啊。。
感觉像是数学的集合类题,呵呵,不会是把家庭作业都搬过来了吧?
图论的问题:
对6个顶点的完全图作边2着色,求证存在同色边三角形。
一张纸上有6个点,其中有些点之间用线相连,现在没有任何三个点构成三角形,证明这些点中存在3个点,他们之间没有任何线相连。
能解释一下什么是
两两认识的关系
吗?