什么叫二部图
老夫子
精选回答
二部图又叫二分图,是图论中的一种特殊模型,是指顶点集可分割为两个互不相交的子集,并且图中每条边依附的两个顶点都分属于这两个互不相交的子集,两个子集内的顶点不相邻。
判断二部图的常见方法是染色法:对任意一未染色的顶点染色,判断其相邻的顶点中,若未染色则将其染上和相邻顶点不同的颜色, 若已经染色且颜色和相邻顶点的颜色相同,则说明不是二部图,若颜色不同则继续判断,直到全部染上色。
半程旅航 2024-07-19 12:51:10
相关推荐
腿毛少怎么变多
腿毛的多与少主要是由基因遗传及自身的内分泌所决定的,从理论上来说雄性激素越多,雌性激素相对越少的情况下会促进荷尔蒙的释放,毛发的数量也会增多。所以在平常的生活中适当的进行一些运动,可以刺激体内产生雄性激素,会有...
展开详情凄凉的反义词
1、凄凉的反义词是欢乐,喜庆,温馨,繁荣,热闹,和煦。2、凄凉,指悲苦;寂寞;悲凉;冷落。形容环境孤寂、冷清。见北魏·杨炫之《洛阳伽蓝记·建中寺》:有一凉风堂,本腾避暑之处,凄凉常冷,经夏无蝇,有万年千岁之树也...
展开详情形容小学生的句子
1、整个城市像烧透了的砖窑,使人喘不过气来。狗趴在地上吐出鲜红的舌头,骡马的鼻孔张得特别大。2、踏青,踏青,青也许不是长出来的,青是踏出来的?每年我都到云梦山上来踏青,一面踏青,一面寻找着春天。3、当生活给我们...
展开详情