关于二分图的小知识
新学了个关于图论的小算法
过来水篇博客
ヾ(｡ꏿ﹏ꏿ)ﾉﾞ
二分图的概念
书面语言的解释
二分图又称作二部图，是图论中的一种特殊模型。
设 G G G=( V V V,{
R R R})是一个无向图。如顶点集 V V V可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属两个不同的子集。则称图 G G G为二分图。
蒟蒻的理解
设 G G G=( V V V, E E E)是一个无向图，如果顶点 V V V可分割为两个互不相交的子集( A A A, B B B)，并且图中的每条边（ i i i， j j j）所关联的两个顶点i和j分别属于这两个不同的顶点集( A A A, B B B)，则称图 G G G为一个二分图
如下图所有的顶点可以分成 A A A， B B B两个集合，而 A A A集合与 B B B集合中的点与自己的阵营的点是没有连线的（ A A A集合的点只与 B B
最低0.47元/天 解锁文章
4767
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
