文件名称：无向完全图的哈密顿回路
文件大小：225KB
文件格式：PDF
更新时间：2016-09-18 03:36:03
无向图 哈密顿回路 图论
判 断 一 个 图是 否 有 回 路 的 充 要 条 件 一直没有解 决,尽 管 充 分 条件与必 要条件 都有 了,而 且 人们对 图 的 研 究 已 经非 常深入—一 个 例 子是竞赛 图 的研 究 ’。在 这 里 我 们 通 过 对 求 无 向 完全 图 的 哈 密 顿 回路 总 数 的探 讨,引 申 回 路 的求 法,另 一 个 引申就是 完 全 问 题 的解 法 。