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