2017年12月1日
Ex3_7无向图二部图_十一次作业
摘要： (a) 从图中的某个顶点做深度优先遍历，并将不同层的顶点标记为红黑两种颜色，使得每条树边的两个顶点的颜色都不相同，如果遇到一条回边并且两个顶点的颜色都相同则说明图不是二部图。 (b)如果存在一个长度为奇数的环，则环的顶点的个数和边的条数为奇数，若把环的顶点分成两个集合，至少有一个集合的两个点是相邻的 阅读全文
posted @ 2017-12-01 20:01 清风☆薰衣草 阅读(467) 评论(0) 推荐(0) 编辑