What is the largest n so that the following assertion is always true?
Assertion:
Let G be a graph with 10 vertices in which there is at least one edge among
any three vertices. Then G must contain Kn, where Kn is the complete graph
with n vertices.
https://imgur.com/DEt2zUs
https://imgur.com/p8QrQcg
请问为什么解答一开始就这么确定是K4, 然后就直接证是K4?
是要先用猜的吗? 还是有什么方法可以直接先判断是K4?

我把它当作六个人必有三个人相认识或不互相认识的题目的一个延伸与x相邻的六个点必定有三个点连满或都没有连都没有连的话与题意不合所以会有三个连满的点我想步道别的方法XD解答一开始取deg(x)<=5 就是为了制造上面的情境我想10个点再扩大我猜也是这种方法做下去

为什么这么肯定的取6个?

这题我觉得交大超狠的，题目量已经多到很难做完了还出这种题目XDD三点必有一边，所以固定一点x考虑，与x不相连的点必能形成complete subgraph

上述只有证明他前半部分讲得@@六个就只是为了把那个很基本的题目延伸过来而已(六个人的那个不用担心这种东西交大应该考一次就换题目了