什么叫二部图
二部图又叫二分图,是图论中的一种特殊模型,是指顶点集可分割为两个互不相交的子集,并且图中每条边依附的两个顶点都分属于这两个互不相交的子集,两个子集内的顶点不相邻。
判断二部图的常见方法是染色法:对任意一未染色的顶点染色,判断其相邻的顶点中,若未染色则将其染上和相邻顶点不同的颜色, 若已经染色且颜色和相邻顶点的颜色相同,则说明不是二部图,若颜色不同则继续判断,直到全部染上色。
0
纠错
猜你喜欢
宁波大学怎么样
宁波大学,简称宁大,坐落于宁波市,是中华人民共和国教育部浙江...刑事案件申请赔偿的步骤是什么
一确定赔偿义务机关。行使侦查检察审判职权的机关以及看守所监狱...霜降是秋天的第几个节气 霜降是秋季第几个节气
导语霜降节气的到来意味着天气变得寒冷,所以大家要注意保暖,来...上封事是什么意思
古代臣下上书言事时,将奏章用皂囊缄封呈进,以防泄漏,谓之上封...韦德之道系列哪个好
韦德之道韦德之道目前已经出到第六代了,而其韦德之道鞋身偏瘦,...孩子睡觉的搞笑语录
两个人一起是为了快乐,分手是为了减轻痛苦,你无法再令我快乐,...请问河北一级家具批发市场在哪
主要的一级家具批发市场有春城家具批发城,位于河北省廊坊市香河...秦冠苹果有什么特点
果实短圆锥形,大小整齐。果个中大单果重左右。成熟时,底色黄绿...苹果5s尺寸是多少厘米
苹果的尺寸如下长毫米宽毫米厚毫米。是美国苹果公司在年月推出的...零售和销售的区别
零售和销售最大的区别在于零售是直接面对最终消费者从而直接销售...德高腻子粉好不好 腻子粉如何选购
腻子粉是我们室内墙面的基层装饰材料,腻子粉的好坏将影响着室内...西葫芦炒出来苦的可以吃吗
西葫芦炒出来苦的不可以吃。西葫芦在施肥的时候,施肥量过多了,...天然气的燃烧热值是多少 天然气的的热值含量
如今,越来越多家庭使用的是天然气,相对来说更加环保安全。那天...余额宝提现10万手续费是多少
余额宝个人用户每人累计享有万元的基础免费提现额度,超出部分按...壮志未酬身陷囫囵什么意思
壮志未酬宏伟的志愿未能实现。出处唐李频春日思归壮志未酬三尺剑...