七桥问题--欧拉（算法竞赛入门经典）

一 七桥问题的结论： 如果一个图是连通（无向图）的，且最多只有两个奇点（奇点数目为0或者2），则一定存在欧拉回路。如果有两个奇点，则必须从其中一个奇点出发，另一个奇点终止；如果奇点不存在，则可以在任 ...