| Hamilton路的矩阵求法 |
| |
| 引用本文： | 栾加芹. Hamilton路的矩阵求法[J]. 江苏技术师范学院学报, 1998, 0(2) |
| |
| 作者姓名： | 栾加芹 |
| |
| 作者单位： | 常州技术师范学院计算机科学系!常州213001 |
| |
| 摘 要： | 通过分析任意给定图G＝〈V，E〉的完全关联矩阵，可以判别图G中是否存在Hamilton路，若存在，可以由其相应找出。
|
| 关 键 词： | Hamilton路 完全关联矩阵 |
A Matrix Solution to Hamiltonian Path of any Graph |
| |
| Luan Jiaqin. A Matrix Solution to Hamiltonian Path of any Graph[J]. Journal of Jiangsu Teachers University of Technology, 1998, 0(2) |
| |
| Authors: | Luan Jiaqin |
| |
| Abstract: | Form the complete incidence matrix of any given graph, We can find out whether there is Hamiltonian Path in the graph, we can find it if it exists. |
| |
| Keywords: | Hamiltonian Path complete incidence matrix |
| 本文献已被 CNKI 等数据库收录！ |
