森宝的博客

情景导入：            最近同学小i ，我们姑且叫他小i同学，他最近不知道迷上了旅游，常常在夜深人静的时候，突然仰天大笑，”明天我要做个惊天地泣鬼神的决定，我要去旅行“ ，然后市面上几乎所有的地图，百科全书啊，什么地理大勘探啊，还有各种省钱的穷游小秘籍,小i同学在女朋友的帮助下，商量了许多可以去参观的旅游城市，包括城市里的各种旅游路线，能重要的是小i有个非常贴心精明的女朋友，他女朋友将小...

二分图 在图论中，二分图是一类特殊的图，又称为双分图、二部图、偶图。二分图的顶点可以分成两个互斥的独立集U 和 V 的图，使得所有边都是连结一个 U 中的点和一个 V 中的点。顶点集 U、V 被称为是图的两个部分。等价的，二分图可以被定义成图中所有的环都有偶数个顶点 。(来源维基百科) 如果某个图为二分图，那么它至少有两个顶点，且其所有回路的长度均为偶数，任何无回路的的图均是二分图。 ...