有向圈的矩阵算法及有关性质 |
| |
引用本文: | 徐兵,贾仁安. 有向圈的矩阵算法及有关性质[J]. 南昌大学学报(理科版), 2002, 26(1): 5-11 |
| |
作者姓名: | 徐兵 贾仁安 |
| |
作者单位: | 南昌大学,系统工程研究所,江西,南昌,330047 |
| |
基金项目: | 国家自然科学基金资助项目(7986002);南昌大学校基金资助项目(Z1759) |
| |
摘 要: | 用矩阵方法讨论了有向图的连通性,阐述了计算有向圈的矩阵方法及有向图为Hamilton图的充要条件,最后给出了计算实例。
|
关 键 词: | 有向圈 矩阵算法 有向图 核 有向路矩阵法 Hamilton图 可收缩弧 矩阵变换 |
文章编号: | 1006-0464(2002)01-0005-07 |
MATRIX CALCULATION OF DIRECTED CYCLES AND RELATIVE PROPERTIES OF DIGRAPH |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 万方数据 等数据库收录! |