周口师范学院学报
週口師範學院學報
주구사범학원학보
JOURNAL OF ZHOUKOU TEACHERS COLLEGE
2003年
2期
1-5
,共5页
亚行列式%Hamilton图%邻接矩阵
亞行列式%Hamilton圖%鄰接矩陣
아행렬식%Hamilton도%린접구진
对于n阶矩阵A=(aij)n×n,引入了A的亚行列式MD(A)的概念,研究了它的性质和计算方法,利用n阶图G的邻接矩阵MG的亚行列式MD(MG),证明了G是Hamilton图当且仅当MD(MG)≠0.并且若G是有向图,则G中的所有不同的Hamilton回路的个数是MD(MG);若G是无向图,则G中所有不同的Hamilton回路的个数是(1)/(2)MD(MG).简洁地刻划了所有n阶Hamilton图的特征.
對于n階矩陣A=(aij)n×n,引入瞭A的亞行列式MD(A)的概唸,研究瞭它的性質和計算方法,利用n階圖G的鄰接矩陣MG的亞行列式MD(MG),證明瞭G是Hamilton圖噹且僅噹MD(MG)≠0.併且若G是有嚮圖,則G中的所有不同的Hamilton迴路的箇數是MD(MG);若G是無嚮圖,則G中所有不同的Hamilton迴路的箇數是(1)/(2)MD(MG).簡潔地刻劃瞭所有n階Hamilton圖的特徵.
대우n계구진A=(aij)n×n,인입료A적아행렬식MD(A)적개념,연구료타적성질화계산방법,이용n계도G적린접구진MG적아행렬식MD(MG),증명료G시Hamilton도당차부당MD(MG)≠0.병차약G시유향도,칙G중적소유불동적Hamilton회로적개수시MD(MG);약G시무향도,칙G중소유불동적Hamilton회로적개수시(1)/(2)MD(MG).간길지각화료소유n계Hamilton도적특정.
