我要投搞

标签云

收藏小站

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

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

图论:证明树是二分图

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

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

  展开全部很简单,从一个叶子顶点开始数,单号的放在一部分里,双号的放在另一部分里

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