有向完全圖

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

基本介紹

• 中文名：有向完全圖
• 定義：概述圖中各邊都有方向的圖

性質

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