yudoge

摘要： 七桥问题 看上面的无向图，七桥问题就是存不存在一条道路，能够完整地不重复的走完这些边。 欧拉回路和欧拉路径 欧拉路径就是满足上面问题的一个通路，如果这个通路还是一个回路，称为欧拉回路。 首先，不管图是什么样的，要满足欧拉回路，首先图得是连通图，这是基本条件，本篇默认所有图都是连通的，包括应用题中的输 阅读全文