Commence

摘要： 竞赛图:图中的任意两点间有且仅有一条有向弧连接求竞赛图中的哈密顿路的算法：首先,由数学归纳法可证竞赛图在n>=2时必存在哈密顿路；(1)n=2时显然；(2)假设n=k时,结论成立,哈密顿路为V1,V2,...,Vi,...,Vk； 现添加第k+1个结点，若存在弧和弧，则可得哈密顿回路V1,V2,.... 阅读全文