首页 词典
首页词典竞赛图
jìng sài tú

竞赛图

  • 拼音jìng sài tú
  • 注音ㄐㄧㄥˋ ㄙㄞˋ ㄊㄨˊ
  • 词语解释

    竞赛图[ jìng sài tú ]

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

    猜您喜欢