数学研发网设为首页收藏本站

切换到窄版

数学研发论坛»论坛 › 【数学研究】 › 难题征解 › 历遍有向图

返回列表发新帖

查看: 16684|回复: 1

[讨论] 历遍有向图

发表于 2014-8-22 12:11:54 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？欢迎注册

×

对于一个给定的有向图，如何求一条通路，历遍所有的节点，且每个节点只通过一次？

毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情

回复

使用道具举报

发表于 2017-1-24 18:02:59 | 显示全部楼层

这不是哈密尔顿回路问题吗？

毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情

回复支持反对

使用道具举报

返回列表发新帖

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-5-18 17:58 , Processed in 0.045682 second(s), 17 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表