某985复试的一道关于图的题目，求高人解答,该如何解决
某985复试的一道关于图的题目，求高人解答
证明对于任意一个具有6个顶点的简单图，要么它包含一个三角形，要么它的补图包含一个三角形。
科目是离散数学，求高手解答，谢谢！
------解决方案--------------------
设该简单图为G，补图为G'，任选一个点V，V在G或G'中一定包含3条以上的边（鸽巢原理），设这3条边对应的定点分别为v1,v2,v3，如果v1,v2,v3之间存在任意一条边，设v1，v2存在，那么V,v1,v2为三角形，如果v1,v2,v3之间不存在边，那么在补图中v1,v2,v3为三角形
------解决方案--------------------
好像小學奧賽題
证明对于任意一个具有6个顶点的简单图，要么它包含一个三角形，要么它的补图包含一个三角形。
科目是离散数学，求高手解答，谢谢！
------解决方案--------------------
设该简单图为G，补图为G'，任选一个点V，V在G或G'中一定包含3条以上的边（鸽巢原理），设这3条边对应的定点分别为v1,v2,v3，如果v1,v2,v3之间存在任意一条边，设v1，v2存在，那么V,v1,v2为三角形，如果v1,v2,v3之间不存在边，那么在补图中v1,v2,v3为三角形
------解决方案--------------------
好像小學奧賽題