竞赛图

jìng sài tú · ㄐㄧㄥˋ ㄙㄞˋ ㄊㄨˊ

修撰于 2026-06-30 01:18:58

拼音jìng sài tú
字母jing sai tu
首字母jst
注音ㄐㄧㄥˋ ㄙㄞˋ ㄊㄨˊ
注音符号ㄐㄧㄥ ㄙㄞ ㄊㄨ

广

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