【欧拉回路/通路】 nyoj42 一笔画问题(无向图) && poj1386Play on Words(有向图)
欧拉通路(回路):通过图(无向图或有向图)中所有边一次且仅一次行遍图中所有顶点的
回路(通路)称为欧拉回路(通路)。
欧拉图与半欧拉图:具有欧拉回路的图称为欧拉图,具有欧拉通路而无欧拉回路的
图称为半欧拉图。
无向图:
无向图G是欧拉图当且仅当G是连通图,且G中没有奇度顶点。(可以从任一点出发,最终一定会回到该点)
原创
2017-01-12 09:01:15 ·
883 阅读 ·
0 评论