竞赛图中Hamilton路数的矩阵求法  

作　　者：王晓丽[1] 

机构地区：[1]晋中学院数学学院,山西晋中030600

出　　处：《晋中学院学报》2013年第3期15-17,共3页Journal of Jinzhong University

摘　　要：任一对不同顶点都相邻且无2-圈的有向图称为竞赛图.每个竞赛图都有Hamilton路,利用矩阵方法可求得计算竞赛图中的Hamilton路及Hamilton路数的方法,既为计算竞赛图的Hamilton路及Hamilton路数增加了一种新的计算途径,还可用来计算任意有向图的所有长为k有向路.

关 键 词：路矩阵 竞赛图 HAMILTON路 

分 类 号：O157[理学—数学]