有向完全圖

有向完全圖是指圖中各邊都有方向，且每兩個頂點之間都有兩條方向相反的邊連線的圖。

定義

有向圖：圖中各邊都有方向的圖。

性質

用n表示圖中頂點數目，用e表示邊或弧的數目。若<vi,vj>∈VR，則vi≠vj，那么，對於有向圖，e的取值範圍是1到n(n-1)，有n(n-1)條邊的有 向圖稱為有向 完全圖。