什么是二部图

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

推荐度：

点击下载本文 文档为doc格式

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

1、二部图的定义：二部图又称作二分图，是图论中的一种特殊模型。简而言之，就是顶点集V可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属于这两个互不相交的子集；

2、二部图的充要条件：无向图G为二分图的充分必要条件是，G至少有两个顶点，且其所有回路的长度均为偶数。

推荐度：

点击下载本文 文档为doc格式

为你推荐

资讯专栏

热门视频

相关推荐