5.证明:任何一个竞赛图是半哈密顿图。 证明: 6三对夫妇到达一条河流的岸边,每个妻子都是妒忌的,当她的丈夫与其他人 的妻子在一起而她不在场时,她就无法忍受。只用一条只能运载两个人的船,如 何能使三对夫妇到达河的另一边,且没有一个丈夫在他妻子不在场时与他的妻子 之外的女人相处?使用图论模型解答。5．证明：任何一个竞赛图是半哈密顿图。 证明： 6 三对夫妇到达一条河流的岸边，每个妻子都是妒忌的，当她的丈夫与其他人 的妻子在一起而她不在场时，她就无法忍受。只用一条只能运载两个人的船，如 何能使三对夫妇到达河的另一边，且没有一个丈夫在他妻子不在场时与他的妻子 之外的女人相处？使用图论模型解答