文章插图
【什么叫二部图】二部图又叫二分图，是图论中的一种特殊模型，是指顶点集可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属于这两个互不相交的子集，两个子集内的顶点不相邻 。
判断二部图的常见方法是染色法：对任意一未染色的顶点染色，判断其相邻的顶点中，若未染色则将其染上和相邻顶点不同的颜色，若已经染色且颜色和相邻顶点的颜色相同，则说明不是二部图，若颜色不同则继续判断，直到全部染上色 。
推荐阅读
- 微博是什么意思 微博的意思是什么
- 注册会计师报名要什么学历
- 1960年什么冬奥会
- win7运行在哪 win7运行在什么位置
- 篆书是什么意思
- 天麻什么人不能吃
- 硫磺熏过的菊花有什么特征
- 吃薄荷有什么好处
- 什么补蛋白最快
- 甲骨文为什么会失传