可約二部圖(reducible bipartite graph)一類二部圖.設V, UV:是二部圖G的節點集，V V:分別是G的獨立集，若G上只存在一個最小點覆蓋M，且M門V, _曰或M門VZ=曰，則稱G為半不可約二部圖.若G上存在恰好兩個最小點覆蓋M,和Mz，且M,門V, _曰和Mz門VZ=必，則稱G是不可約二部圖.既不是半不可約二部圖，也不是不可約二部圖的二部圖稱為可約二部圖.
