竞赛图
jìng sài tú
ㄐㄧㄥˋ ㄙㄞˋ ㄊㄨˊ
📖 词语释义
- 拼音字母jing sai tu
- 首字母jst
- 注音符号ㄐㄧㄥ ㄙㄞ ㄊㄨ
- 更新2026-07-13 14:17:47
更多解释
竞赛图是通过在无向完整图中为每个边缘分配方向而获得的有向图（有向图）。 也就是说，它是一个完整图形的方向，等价于一个有向图，其中每对不同的顶点通过单个有向边连接，即每对顶点之间都有一条边相连的有向图称为竞赛图。设D为n阶有向简单图，若D中基图为n阶无向完全图，则称D是n阶竞赛图。
竞赛图是通过在无向完整图中为每个边缘分配方向而获得的有向图（有向图）。 也就是说，它是一个完整图形的方向，等价于一个有向图，其中每对不同的顶点通过单个有向边连接，即每对顶点之间都有一条边相连的有向图称为竞赛图。设D为n阶有向简单图，若D中基图为n阶无向完全图，则称D是n阶竞赛图。