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