跳至內容

完全二分圖

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

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

定義

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

例子

性質

參見