标签：#有向图

競賽圖

{{Infobox graph | name = 競賽圖 | image = | image_caption = 四個頂點的競賽圖 | vertices = n | edges = \binom{n}{2} }} 在圖論中，競賽圖（）是一種有向圖，其任意兩點之間都恰好有一條有向邊，且方向為兩者之中擇一。換句話說，競賽圖是一個無向完全圖的。（然而作為有向圖，競賽圖並非「完全」有向圖，因為完全有向圖的任意兩點之間會有兩條方向相反的邊。）競賽…