2014年8月20日
图论笔记
摘要： 1. 欧拉路的条数就是奇点个数/22. 一个连通图里**没有奇环** *等价于*这个图**是二分图**，可以用二分图染色来判断是否有奇环3. 点双连通分量里没有割点，一个环必然在一个点双联通分量里- - -POJ1904 阅读全文
posted @ 2014-08-20 20:00 wsc500 阅读(140) 评论(0) 推荐(0) 编辑