欧拉路
关注
分享
扫一扫
cwb丶
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
欧拉通路 欧拉回路的区别 及其判定（转）
欧拉通路 欧拉回路的区别 及其判定在做一些图类时经常要用到欧拉路，比如近期的单词连接和涂彩棒等，下面整理了一点：欧拉通路: 通过图中每条边且只通过一次，并且经过每一顶点的通路。欧拉回路: 通过图中每条边且只通过一次，并且经过每一顶点的回路。无向图是否具有欧拉通路或回路的判定:欧拉通路:图连通；图中只有0个或2个度为奇数的节点欧拉回路:图连通；图中所有节点度均为偶数...转载 2019-08-03 15:35:42 · 4854 阅读 · 0 评论 -
Sightseeing tour （混合图判断欧拉回路） （最大流）
The city executive board in Lund wants to construct a sightseeing tour by bus in Lund, so that tourists can see every corner of the beautiful city. They want to construct the tour so that every street...原创 2019-08-05 09:34:16 · 355 阅读 · 0 评论