二部图又叫二分图，是图论中的一种特殊模型，是指顶点集可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属于这两个互不相交的子集，两个子集内的顶点不相邻。
判断二部图的常见方法是染色法：对任意一未染色的顶点染色，判断其相邻的顶点中，若未染色则将其染上和相邻顶点不同的颜色， 若已经染色且颜色和相邻顶点的颜色相同，则说明不是二部图，若颜色不同则继续判断，直到全部染上色。
相关推荐：
什么叫二部图
最近更新
-
什么叫二部图
二部图又叫二分图，是图论中的一种特殊模型，是指顶点集可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属于这两个互不相交的子集...
【百科】 日期：2023-04-05
-
落性的画眉鸟怎样养好
1、单独喂养，把鸟放在一个安静、光线适中的地方，不能让其听到有其他同类鸟的叫声；2、笼衣在笼底处要留光线，让鸟能感受到外界的气息；3、笼底每天...
【百科】 日期：2023-04-05
-
什么叫多任务癖好
多任务癖好是在网络时代流行以后产生的新名词。主要是指沉溺于电脑网络的人常常一心多用，注意力经常转移到不同的任务上，以至于顾此失彼、浪费...
【百科】 日期：2023-04-05
-
为什么古代中国一直没有发现白令海峡
一古代中国是农耕经济，农业是国家的根本，需要有肥沃的土地支持，而俄罗斯远东地区不适合耕种，就算占有这些土地也无法利用。比如西汉时攻下不少西...
【百科】 日期：2023-04-05
-
落雁岛有什么好玩的
落雁岛的旅游景点:岛屿游乐世界，现岛上有垂钓村，水上人家，农家茅舍度假村等娱乐区，“吟波楼”，“情侣楼”，“吹笛桥”等景点；落雁岛位于武汉东湖风...
【百科】 日期：2023-04-05
-
什么叫椴树蜜杂花蜜
椴树蜜晶莹洁白，色纯味甜，含丰富的葡萄糖、维生素、无机盐、有机酸酶，有益气补中、止痛解毒及防治高血压、便秘、失眠等效用。杂花蜜就是蜜源不...
【百科】 日期：2023-04-05
-
落叶可以比喻成什么
明信片。例句：秋天的落叶像秋姑娘寄来的明信片，寄来了深秋的思念。蝴蝶。例句：秋日里的落叶，像一只只美丽的蝴蝶，在随风翩翩起舞。舞者。例句：秋天...
【百科】 日期：2023-04-05
-
什么叫短期记忆和长期记忆
短期记忆：是记忆的一种类型。短期记忆对信息的储存时间较短，信息储存的容量也很有限。短期记忆最重要的特征是信息保持时间相当有限。在未经复...
【百科】 日期：2023-04-05
