什麼是完全二部圖

完全二部圖是一種特殊的二部圖，指的是在二部圖的條件下，兩個頂點集合之間的邊完全且雙射地連接各自的頂點。

在完全二部圖中，兩個頂點集合（通常稱爲頂點塊或獨立集）的大小相同，並且每個頂點都恰好與另一箇集閤中的頂點相連。通常表示爲Kr,s，其中r和s分別是兩個頂點集合的大小。