我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:爱彩网 > 二分图 >

求教图论高手:完全二分图是树的条件?

归档日期:05-29       文本归类:二分图      文章编辑:爱尚语录

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  无向图G为二分图的充分必要条件是,G至少有两个顶点,且其所有回路的长度均为偶数.

  完全二分图是指把顶点分成两个集合,使得第一个集合中的所有顶点都与第二个集合中的所有顶点相连。要使得完全二分图是树,只要其中某一个集合只有1个顶点就可以了

本文链接:http://pikeducation.com/erfentu/263.html