求助两道图论题(神牛们注意了!!)

来源:百度知道 编辑:互助问答吧 时间:2021/04/12 23:38:04
1、证明:在2n个人组成的群体中,总存在两个人,他们都认识的人的个数是一偶数(可以为零)。
2、空间10个点,任意3点不共线,两两连线,用红蓝两种颜色去染,其中A点连出的线段都是红色,以这10个点为顶点的三角形中,三边同色三角形最少的有几个?