一笔画与跳跃点(图论)

AAA20090987 2012-09-10 03:22:46
一笔画的问题相信大家都很熟悉,普通的图想一笔画成也很简单,只要用七桥问题的结论(推论)就可以轻松解决。
⒈凡是由偶点组成的连通图,一定可以一笔画成。画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。
⒉凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点终点。

但如果我在图中加入两个跳跃点(即走到一个点时会自动跳到另外一个点上),这两个的结论好像就不适用了,这时候,有什么方法能方便地找出一笔画的路线吗?
...全文
192 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
HimeTale 2012-09-10
  • 打赏
  • 举报
回复
无非就是多了一条线嘛。
如果有2N个奇点,连通任意两个奇点就是了。
每连通一次减少两个奇点。

33,008

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧