欧拉回路
关注
分享
扫一扫
Bears9
这个作者很懒，什么都没留下…
展开
-
欧拉路径 欧拉回路
欧拉回路||一笔画问题什么是欧拉路径，从一个点到另外一个点，途中走过的路径不能重复。欧拉回路，顾名思义，当然就是得回来了。分无向图和有向图无向图: 欧拉路径:图中只有0个或2个度为奇数的节点。 欧拉回路:没有奇数点。有向图: 欧拉路径:最多只能有两个点的入度不等于出度。起点出度比入度大1，终点入度比出度大1。 欧拉...原创 2019-01-23 10:04:18 · 301 阅读 · 0 评论 -
欧拉回路 欧拉路径题目
题目链接 2092: 欧拉回路时间限制: 1 Sec 内存限制: 32 MB提交: 6 解决: 5[提交][状态][讨论版][命题人:外部导入]题目描述欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧...原创 2019-01-23 10:38:15 · 500 阅读 · 1 评论