什么是二部图

【什么是二部图】1、二部图的定义:二部图又称作二分图 , 是图论中的一种特殊模型 。简而言之,就是顶点集V可分割为两个互不相交的子集,并且图中每条边依附的两个顶点都分属于这两个互不相交的子集;
2、二部图的充要条件:无向图G为二分图的充分必要条件是,G至少有两个顶点,且其所有回路的长度均为偶数 。

以上就是什么是二部图的内容啦,希望本文可以帮到你!