有向圈的矩阵算法及有关性质

被引：8

作者：

徐兵

贾仁安

机构：

[1] 南昌大学系统工程研究所

[2] 南昌大学系统工程研究所江西南昌

[3] 江西南昌

来源：

南昌大学学报(理科版) | 2002年 / 01期

关键词：

有向图的核; 有向路矩阵; 有向圈; Hamilton图;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

用矩阵方法讨论了有向图的连通性 ,阐述了计算有向圈的矩阵方法及有向图为Hamilton图的充要条件 ,最后给出了计算实例

引用

收藏

页码：5 / 11

页数：7

相关论文

共 4 条

[1]

复杂系统反馈结构SD枝向量分析.[A].杨波;贾仁安;胡玲;徐兵;龚薇;.11th Annual Conference of Systems Engineering Society of China.2000,

[2]

图论及其应用.[M].(美)邦迪(J.A.Bondy);(美)默蒂(U.S.R.Murty)著;吴望名等译;.科学出版社.1984,

[3]

图论及其应用.[M].卢开澄著.清华大学出版社.1981,

[4] SD流率基本入树建模法 [J].

贾仁安 ;

伍福明 ;

徐南孙 .

系统工程理论与实践, 1998, (06) :19-24