Replies: 2 comments
-
|
可以补充一下：已经证明“判断一个图存不存在哈密顿回路”是NPC的 |
Beta Was this translation helpful? Give feedback.
0 replies
-
|
不如 Euler 图性质更多（ |
Beta Was this translation helpful? Give feedback.
0 replies
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
-
https://oi-wiki.org/graph/hamilton/
OI Wiki 是一个编程竞赛知识整合站点，提供有趣又实用的编程竞赛知识以及其他有帮助的内容，帮助广大编程竞赛爱好者更快更深入地学习编程竞赛
Beta Was this translation helpful? Give feedback.
All reactions