什么叫二部图
2024-09-28 04:51:11
二部图又叫二分图,是图论中的一种特殊模型,是指顶点集可分割为两个互不相交的子集,并且图中每条边依附的两个顶点都分属于这两个互不相交的子集,两个子集内的顶点不相邻。
判断二部图的常见方法是染色法:对任意一未染色的顶点染色,判断其相邻的顶点中,若未染色则将其染上和相邻顶点不同的颜色,若已经染色且颜色和相邻顶点的颜色相同,则说明不是二部图,若颜色不同则继续判断,直到全部染上色。
- 上一篇:什么叫多任务癖好
- 下一篇:什么叫二陈丸加味服久
猜你喜欢
-
用医保卡去医院看牙齿可以报销吗
阅读量:27 -
租房一般要问清楚哪些问题
阅读量:54 -
如何选购儿童三轮车
阅读量:37 -
烤漆门如何补漆
阅读量:32 -
黑色车漆面白斑如何处理
阅读量:75 -
怎么正确护理头发
阅读量:94 -
卫生间防水需要注意哪些
阅读量:59 -
羽绒服漏绒怎么解决
阅读量:73 -
怎样选购水管
阅读量:85 -
海苔如何选购
阅读量:58
猜你喜欢
-
阅读量:5
-
阅读量:18
-
阅读量:70
-
阅读量:70
-
阅读量:36
-
阅读量:7
-
阅读量:18
-
阅读量:59
-
阅读量:64
-
阅读量:26