您的位置： 首页 >综合精选 >

二分图（关于二分图的简介）

2022-07-20 02:09:43 编辑：都生心 来源：
导读 大家好，二分图，关于二分图的简介很多人还不知道，现在让我们一起来看看吧！1、二分图又称作二部图，是图论中的一种特殊模型。2、设G=(V,E

大家好，二分图，关于二分图的简介很多人还不知道，现在让我们一起来看看吧！

1、二分图又称作二部图，是图论中的一种特殊模型。

2、设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。

本文关于二分图的简介就讲解完毕，希望对大家有所帮助。


标签：
免责声明：本文由用户上传，如有侵权请联系删除！

猜你喜欢

最新文章

精彩推荐

图文推荐

点击排行

2016-2022 All Rights Reserved.平安财经网.复制必究 联系QQ   备案号：

本站除标明“本站原创”外所有信息均转载自互联网 版权归原作者所有。

邮箱：toplearningteam#gmail.com (请将#换成@)