欧拉路径：从某结点出发一笔画成所经过的路线叫做欧拉路径。
无向图中欧拉路径，就是所有点的度都是偶数，除了两个点度为奇数外。
有向图中欧拉路径，就是所有点的度都一样，并且有且仅有两个点，其中一个点的入度=本身的出度+1，另一个点的出度=本身的入度+1。
欧拉回路：在欧拉路径的基础上又回到起点。
无向图中欧拉回路，就是所有点的度都是偶数
有向图中欧拉回路，就是所有点的入度=本身的出度
欧拉回路+欧拉路径（hdu1116）
最新推荐文章于 2018-10-16 21:25:00 发布
扫一扫
5772
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
