当前位置:首页 > 精选文学 > 二分图:图论中的基础结构

二分图:图论中的基础结构

来源:查看原文

二分图是图论中异常基础的一个结构,指的是一个无向图的所有极点可以支解成两个不相交的群集,使得统一群集内的极点之间没有边相连。

对于一个无向图而言,若是其图中的所有环的长度均为偶数,那么这个无向图就是一个二分图。

二分图在盘算机科学,稀奇是盘算几何和组合优化中有着普遍的应用。好比在图像支解、网络流等领域都有其运用。

信息搜索
最新信息