什么叫二部图
二部图又叫二分图，是图论中的一种特殊模型，是指顶点集可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属于这两个互不相交的子集 ， 两个子集内的顶点不相邻 。
【什么叫二部图】判断二部图的常见方法是染色法：对任意一未染色的顶点染色，判断其相邻的顶点中 ， 若未染色则将其染上和相邻顶点不同的颜色，若已经染色且颜色和相邻顶点的颜色相同，则说明不是二部图 ， 若颜色不同则继续判断，直到全部染上色 。
推荐阅读
- 中国目前最赚钱的职业是什么
- 什么是仿古砖 仿古地砖有什么优点
- 武汉有什么好玩的地方景点推荐 武汉好玩的地方
- 成语鱼什么而什么
- 刘德华演赵子龙的电影结尾曲叫什么名字
- 大王饶命梗是什么？
- 抖音里的回关是什么意思
- 为什么小凉日春宫的忧郁这部动漫没有百度百科？
- 转序是什么工作
- 什么往开来这个成语