社区
数据结构与算法
帖子详情
一笔画与跳跃点(图论)
AAA20090987
2012-09-10 03:22:46
一笔画的问题相信大家都很熟悉,普通的图想一笔画成也很简单,只要用七桥问题的结论(推论)就可以轻松解决。
⒈凡是由偶点组成的连通图,一定可以一笔画成。画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。
⒉凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点终点。
但如果我在图中加入两个跳跃点(即走到一个点时会自动跳到另外一个点上),这两个的结论好像就不适用了,这时候,有什么方法能方便地找出一笔画的路线吗?
...全文
192
1
打赏
收藏
一笔画与跳跃点(图论)
一笔画的问题相信大家都很熟悉,普通的图想一笔画成也很简单,只要用七桥问题的结论(推论)就可以轻松解决。 ⒈凡是由偶点组成的连通图,一定可以一笔画成。画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。 ⒉凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点终点。 但如果我在图中加入两个跳跃点(即走到一个点时会自动跳到另外一个点上),这两个的结论好像就不适用了,这时候,有什么方法能方便地找出一笔画的路线吗?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
HimeTale
2012-09-10
打赏
举报
回复
无非就是多了一条线嘛。
如果有2N个奇点,连通任意两个奇点就是了。
每连通一次减少两个奇点。
week 10
图论
3
这周依旧是
图论
,但是感觉是不一样的
图论
...
week10-
图论
(最小生成树)
week10-
图论
(最小生成树)
LeetCode专题:回溯与
图论
(完结,已更30题)
已完结的LeetCode的回溯与
图论
专题刷题总结,题目分类参考了宫水三叶https://github.com/SharingSource/LogicStack-LeetCode/wiki。
Week10
图论
图论
练习题
NEUQ-acm 预备队训练Week10——
图论
3
NEUQ-acm 预备队训练Week10——
图论
3
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章