定理5.16:任何一个竞赛图是半哈密顿 有向图。 证明:采用归纳法 例如n个选手进行网球循环赛,每两个人 都要进行比赛,而且不发生平局现象。由 定理5.16可知这n个选手一定能依次排 出一个优胜次序,然而由于可能存在几条 不同的哈密顿路,所以这种次序可能有 几种。定理 5.16：任何一个竞赛图是半哈密顿 有向图。 证明:采用归纳法 例如n个选手进行网球循环赛, 每两个人 都要进行比赛, 而且不发生平局现象。由 定理 5.16 可知这n个选手一定能依次排 出一个优胜次序, 然而由于可能存在几条 不同的哈密顿路，所以这种次序可能有 几种