竞赛图

【词语拼音】jìng sài tú

【词语繁体】競賽圖

【词语结构】ABC式词语

【词语字数】三字词语

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