5.证明:任何一个竞赛图是半哈密顿图。 证明: 6在2005年9月复旦大学百年校庆的庆典日,有4对毕业于复旦大学计算机系 的新婚夫妇在袁成瑛计算杋楼“仰止”石前的草坪上举行集体婚礼,婚礼由从加 拿大远道赶来的复旦大学计算机系82级校友顾若平学长主持。在婚礼结束时 这4对夫妇互相握手,彼此祝愿对方新组成的家庭,因此,不会有自己和自己握 手,也不会有夫妻间的握手,并且没有两个人握手超过一次。握手之后,新郎计 算机系99级的陈宇阳校友问其他3对夫妇和他的新婚妻子:他或她握了多少次 手?陈宇阳校友得到的答案都不相同。陈宇阳校友想到在复旦求学时,计算机系 的老教师多次向他们提及顾若平学长,说他是“复旦第一聪明人”。于是一贯争 强好胜的陈宇阳校友就挑战前辈,他将握手的情况告诉顾学长,然后问顾学长: “前辈,我握了几次手?”而顾若平学长则不假思索地就给出了正确答案。 本题的问题是:顾若平学长给出的正确答案是什么?并请证明。5．证明：任何一个竞赛图是半哈密顿图。 证明： 6 在 2005 年 9 月复旦大学百年校庆的庆典日，有 4 对毕业于复旦大学计算机系 的新婚夫妇在袁成瑛计算机楼“仰止”石前的草坪上举行集体婚礼，婚礼由从加 拿大远道赶来的复旦大学计算机系 82 级校友顾若平学长主持。在婚礼结束时， 这 4 对夫妇互相握手，彼此祝愿对方新组成的家庭，因此，不会有自己和自己握 手，也不会有夫妻间的握手，并且没有两个人握手超过一次。握手之后，新郎计 算机系 99 级的陈宇阳校友问其他 3 对夫妇和他的新婚妻子：他或她握了多少次 手？陈宇阳校友得到的答案都不相同。陈宇阳校友想到在复旦求学时，计算机系 的老教师多次向他们提及顾若平学长，说他是“复旦第一聪明人”。于是一贯争 强好胜的陈宇阳校友就挑战前辈，他将握手的情况告诉顾学长，然后问顾学长： “前辈，我握了几次手？”而顾若平学长则不假思索地就给出了正确答案。 本题的问题是：顾若平学长给出的正确答案是什么？并请证明