【欧拉回路/通路】 nyoj42 一笔画问题（无向图） && poj1386Play on Words（有向图）

欧拉回路(通路)：经过图（无向图或有向图）中全部边一次且仅一次行遍图中全部顶点的     回路(通路)称为欧拉回路(通路)。 欧拉图和半欧拉图：具备欧拉回路的图称为欧拉图，具备欧拉通路而无欧拉回路的     图称为半欧拉图。 无向图：      无向图G是欧拉图当且仅当G是连通图，且G中没有奇度顶点。（能够从任一点出发，最终必定会回到该点）      无向图G是半欧拉图当且仅当G是连通图，且G中恰

>>阅读原文<<