请解释一下「竞赛图」这个词的含义。

助手
竞赛图 jìng sài tú · ㄐㄧㄥˋ ㄙㄞˋ ㄊㄨˊ
jing sai tu
jst
ㄐㄧㄥ ㄙㄞ ㄊㄨ
2026-07-14 12:36:44

扩展释义

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