二分图是图论中异常基础的一个结构，指的是一个无向图的所有极点可以支解成两个不相交的群集，使得统一群集内的极点之间没有边相连。
对于一个无向图而言，若是其图中的所有环的长度均为偶数，那么这个无向图就是一个二分图。
二分图在盘算机科学，稀奇是盘算几何和组合优化中有着普遍的应用。好比在图像支解、网络流等领域都有其运用。
二分图是图论中异常基础的一个结构，指的是一个无向图的所有极点可以支解成两个不相交的群集，使得统一群集内的极点之间没有边相连。
对于一个无向图而言，若是其图中的所有环的长度均为偶数，那么这个无向图就是一个二分图。
二分图在盘算机科学，稀奇是盘算几何和组合优化中有着普遍的应用。好比在图像支解、网络流等领域都有其运用。
