摘要： 二分图的初步分析：1.首先到是要了解，能构成二部图的话，对无向图是不存在奇圈，有向图是不能存在奇环的。一般的题目都会给出的是无环，无圈。2.一般而言二部图的无向图的中没有最小路径覆盖的概念(有些题可拆点的解)，而有向图中没有最小点覆盖的概念。3.无向图的二分图可以求解：(1).最大匹配数。(2).最小点覆盖。 //最小的顶点数 覆盖所有的边(3).最大点独立集。(4).最小路径覆盖数。 == G的... 阅读全文