周口师范学院学报
週口師範學院學報
주구사범학원학보
Journal of Zhoukou Normal University
2003年
2期
1~5
,共null页
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도적특정.
