大家好,笑笑来为大家解答以上的问题。可约二部图，关于可约二部图介绍这个很多人还不知道,现在让我们一起来看看吧！

1、 可约二部图(reducible bipartite graph)一类二部图.设V, UV:是二部图G的节点集，V V:分别是G的独立集，若G上只存在一个最小点覆盖M。

2、且M门V, _曰或M门VZ=曰，则称G为半不可约二部图.若G上存在恰好两个最小点覆盖M,和Mz，且M,门V, _曰和Mz门VZ=必。

3、则称G是不可约二部图.既不是半不可约二部图，也不是不可约二部图的二部图称为可约二部图. 。

关于可约二部图到此分享完毕，希望能帮助到您。