四、竞赛图与哈密顿有向图 定义525:若有向图G中每两个顶点之间 恰有一条弧,则称G竞赛图。 定义526:若有向图G中存在一条包含G 中所有顶点的有向回路,则称该有向回路 为哈密顿有向回路,称G为哈密顿有向图。 若有向图G中存在一条包含G中所有顶点 的有向路则称该有向路为哈密顿有向路}, 称G为半哈密顿有向图。 显然哈密顿有向图必定是强连通图。四、竞赛图与哈密顿有向图 定义5.25：若有向图G中每两个顶点之间 恰有一条弧, 则称G竞赛图。 定义 5.26：若有向图G中存在一条包含G 中所有顶点的有向回路,则称该有向回路 为哈密顿有向回路,称G为哈密顿有向图。 若有向图G中存在一条包含G中所有顶点 的有向路,则称该有向路为哈密顿有向路}, 称G为半哈密顿有向图。 显然哈密顿有向图必定是强连通图