跳至內容

完全二部圖

本頁使用了標題或全文手工轉換
維基百科,自由的百科全書
完全二部圖
一個完全二部圖m=3 n =2
頂點n+m
mn
自同構群2m!n!如果m=n,否則m!n!

完全二部圖是一種特殊的二部圖,可以把圖中的頂點分成兩個集合,使得第一個集合中的所有頂點都與第二個集合中的所有頂點相連。

定義

完全二部圖是一個二部圖,使得對於任何兩個頂點都是中的一條邊。的完全二部圖記為

例子

性質

參見