竞赛图

扩展释义

竞赛图是通过在无向完整图中为每个边缘分配方向而获得的有向图（有向图）。 也就是说，它是一个完整图形的方向，等价于一个有向图，其中每对不同的顶点通过单个有向边连接，即每对顶点之间都有一条边相连的有向图称为竞赛图。设D为n阶有向简单图，若D中基图为n阶无向完全图，则称D是n阶竞赛图。