完全三部圖是 情況下的完全 k-部圖。換句話說,它是一個三部圖(即,圖頂點集合被分解為三個不相交的集合,使得同一集合內沒有兩個圖頂點是相鄰的),其中每個集合的每個頂點都與另兩個集合中的每個頂點相鄰。如果這三個集合中分別有
、
和
個圖頂點,則完全三部圖(有時也稱為完全三圖)表示為
。
特殊類別總結在下表中。
一些特殊情況總結在下表中,其中一些在上面進行了說明。
完全三部圖是 情況下的完全 k-部圖。換句話說,它是一個三部圖(即,圖頂點集合被分解為三個不相交的集合,使得同一集合內沒有兩個圖頂點是相鄰的),其中每個集合的每個頂點都與另兩個集合中的每個頂點相鄰。如果這三個集合中分別有
、
和
個圖頂點,則完全三部圖(有時也稱為完全三圖)表示為
。
特殊類別總結在下表中。
一些特殊情況總結在下表中,其中一些在上面進行了說明。
Weisstein, Eric W. "完全三部圖。" 來自 Web 資源。 https://mathworld.tw/CompleteTripartiteGraph.html