有向完全圖

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