证明:世界上任意六个人有3个认识,或3个不认识。 这题一定要用图论知识,即连线法吗?

2024-11-07 04:41:35
推荐回答(2个)
回答1:

按理论上讲,穷举法是可行的,可能有几千或者上万种关系。你需要全部列举出来。
你仅仅说了六种情况,显然不行啊。你不能从特殊直接得到一般的结论。骚年,不光是数学,你哲学也需要好好补补啊。
这道题目用图论证明是非常棒的,也是证实图论这个理论具备价值一个很好的例子。

回答2:

真实的问题不是这样的,组合数学中著名的六人集会问题是说,任意六个人,或者有三个彼此认识,或者有三个彼此不认识。这个问题的解决是不能穷举的。注意,是“彼此”认识或不认识。