| 哈密顿回路存在性判定及输出算法 |
| |
| 引用本文： | 郭俊杰,伊崇信,毕双艳,张世迦. 哈密顿回路存在性判定及输出算法[J]. 吉林大学学报(理学版), 1998, 0(2) |
| |
| 作者姓名： | 郭俊杰 伊崇信 毕双艳 张世迦 |
| |
| 作者单位： | 长春邮电学院基础部!长春，130012(郭俊杰，毕双艳)，齐齐哈尔轻工学院(伊崇信，张世迦) |
| |
| 摘 要： | 给出L集合、L矩阵、连接积和通路矩阵的概念及基于这些概念的一些哈密顿回路的存在性判定定理和通过构造通路矩阵序列Mk=Mk－1*M（k=2，...，n）直接求出简单图（无向和有向）的全部哈密顿回路的算法及实例．
|
| 关 键 词： | 哈密顿回路 存在性 判定 算法 |
Existence Judgement and Output Algorithm of the Hamiltonian Circuit |
| |
| Guo Junjie, Yi Chongxin, Bi Shuangyan, Zhang Shijia. Existence Judgement and Output Algorithm of the Hamiltonian Circuit[J]. Journal of Jilin University: Sci Ed, 1998, 0(2) |
| |
| Authors: | Guo Junjie Yi Chongxin Bi Shuangyan Zhang Shijia |
| |
| Abstract: | The present paper puts forward the concepts about L sets, L matrices, joining products and path matrices, and also gives out some theorems for judging the existence of the Hamiltonian circuit based on these concepts. We can directly obtain the soluting algorithm and instances of all Hamiltonian paths and circuits in a simple graph (or digrapt), by constructing the matricial sequence |
| |
| Keywords: | Hamiltonian circuit existence judgementing algorithm |
| 本文献已被 CNKI 等数据库收录！ |
