摘要： 参考 定义和性质 定义：\(n\)个点的有向图，两两间存在一条有向边。（可以形象地理解为循环赛两两间胜负状态） 性质1：一定存在一条哈密顿回路（归纳法可证明） 性质2：缩点后是一条链（每个点往后面所有点连边）（由性质1可证） 推论：\(x\)的出度大于\(y\)，则\(x\)可到\(y\)。 性质3 阅读全文