图论笔记

  1. 欧拉路的条数就是奇点个数/2
  2. 一个连通图里没有奇环 等价于这个图是二分图，可以用二分图染色来判断是否有奇环
  3. 点双连通分量里没有割点，一个环必然在一个点双联通分量里

POJ1904

posted @ 2014-08-20 20:00  wsc500  阅读(140)  评论(0)  编辑  收藏  举报