可约二部图(reducible bipartite graph)一类二部图.设V, UV:是二部图G的节点集,V V:分别是G的独立集,若G上只存在一个最小点覆盖M,且M门V, _曰或M门VZ=曰,则称G为半不可约二部图.若G上存在恰好两个最小点覆盖M,和Mz,且M,门V, _曰和Mz门VZ=必,则称G是不可约二部图.既不是半不可约二部图,也不是不可约二部图的二部图称为可约二部图.可约二部图(reducible bipartite graph)一类二部图.设V, UV:是二部图G的节点集,V V:分别是G的独立集,若G上只存在一个最小点覆盖M,且M门V, _曰或M门VZ=曰,则称G为半不可约二部图.若G上存在恰好两个最小点覆盖M,和Mz,且M,门V, _曰和Mz门VZ=必,则称G是不可约二部图.既不是半不可约二部图,也不是不可约二部图的二部图称为可约二部图.