> 首页 > 生活 > 百科 > 什么叫二部图

什么叫二部图

来源:网络 作者:佚名 时间:04-05 手机版

二部图又叫二分图,是图论中的一种特殊模型,是指顶点集可分割为两个互不相交的子集,并且图中每条边依附的两个顶点都分属于这两个互不相交的子集,两个子集内的顶点不相邻。

判断二部图的常见方法是染色法:对任意一未染色的顶点染色,判断其相邻的顶点中,若未染色则将其染上和相邻顶点不同的颜色, 若已经染色且颜色和相邻顶点的颜色相同,则说明不是二部图,若颜色不同则继续判断,直到全部染上色。

相关推荐:

什么叫二部图

落性的画眉鸟怎样养好

什么叫多任务癖好

为什么古代中国一直没有发现白令海峡

落雁岛有什么好玩的

什么叫椴树蜜杂花蜜

落叶可以比喻成什么

什么叫短期记忆和长期记忆

标签: [db:标签]

声明:《什么叫二部图》一文由排行榜大全(佚名 )网友供稿,版权归原作者本人所有,转载请注明出处。如果您对文章有异议,可在反馈入口提交处理!

最近更新

  • 什么叫二部图

    二部图又叫二分图,是图论中的一种特殊模型,是指顶点集可分割为两个互不相交的子集,并且图中每条边依附的两个顶点都分属于这两个互不相交的子集...

    百科 日期: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

百科排行榜精选

邮箱不能为空
留下您的宝贵意见