无向完全图是哈密顿图吗?

无时不在 1年前 已收到1个回答 举报

好奇lijiay 春芽

共回答了19个问题采纳率:94.7% 举报

显然是.
假设图有n个顶点,记为A1,A2,...,An,那么取路径A1,A2,...,An,A1即可.

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.014 s. - webmaster@yulucn.com