图论——竞赛图
Alex_McAvoy
想要成为渔夫的猎手
展开
-
Football Games(HDU-5873)
Problem DescriptionA mysterious country will hold a football world championships---Abnormal Cup, attracting football teams and fans from all around the world. This country is so mysterious that non...原创 2019-08-26 14:47:39 · 1056 阅读 · 0 评论 -
图论 —— 竞赛图
【概述】竞赛图是一定义在有向图上的概念,图中每对不同的顶点通过单个有向边连接,即每对顶点间都有一条有向边。设 D 为 n 阶有向简单图,若 D 的基图为 n 阶无向完全图,则 D 为 n 阶竞赛图。简单来说,竞赛图就是将完全无向图的无向边给定了方向。竞赛图有许多性质,比如在哈密顿问题中,对于 n 阶竞赛图,当 n 大于等于 2 时一定存在哈密顿通路,关于 n阶竞赛图下构造有向图的...原创 2019-08-26 11:26:10 · 15098 阅读 · 0 评论