图论笔记 - 润新知

图论笔记
1. 欧拉路的条数就是奇点个数/2
2. 一个连通图里没有奇环 等价于这个图是二分图，可以用二分图染色来判断是否有奇环
3. 点双连通分量里没有割点，一个环必然在一个点双联通分量里
POJ1904
相关阅读:
17年day4
11.7NOIP模拟题
 P3389 【模板】高斯消元法
 洛谷 P2136 拉近距离题解
 浅谈SPFA判负环
 洛谷 P1629 邮递员送信题解
 洛谷 P1821 [USACO07FEB]银牛派对Silver Cow Party 题解
 洛谷 P3905 道路重建题解
 洛谷 P1351 联合权值题解
 洛谷 P4779 【模板】单源最短路径（标准版）题解
原文地址：https://www.cnblogs.com/loveidea/p/3925410.html