湖南大学学报（自然科学版）
湖南大學學報（自然科學版）
호남대학학보（자연과학판）
JOURNAL OF HUNAN UNIVERSITY(NATURAL SCIENCES EDITION)
2011年
12期
72-76
,共5页
完备匹配%完全图%算法%边矩阵%边着色
完備匹配%完全圖%算法%邊矩陣%邊著色
완비필배%완전도%산법%변구진%변착색
给出了边矩阵的定义,提出了求解完备匹配Mi的2种算法.其中算法A是利用边矩阵K2n的△(G)一边着色求Mi,算法B是利用边矩阵K2n的2×2子矩阵划分及完全图Kn的n-1个完备匹配Mi的求解,再求Mi.介绍了用算法A构造循环赛图K(i)20的过程和用算法B构造循环赛图K(i)20的过程.
給齣瞭邊矩陣的定義,提齣瞭求解完備匹配Mi的2種算法.其中算法A是利用邊矩陣K2n的△(G)一邊著色求Mi,算法B是利用邊矩陣K2n的2×2子矩陣劃分及完全圖Kn的n-1箇完備匹配Mi的求解,再求Mi.介紹瞭用算法A構造循環賽圖K(i)20的過程和用算法B構造循環賽圖K(i)20的過程.
급출료변구진적정의,제출료구해완비필배Mi적2충산법.기중산법A시이용변구진K2n적△(G)일변착색구Mi,산법B시이용변구진K2n적2×2자구진화분급완전도Kn적n-1개완비필배Mi적구해,재구Mi.개소료용산법A구조순배새도K(i)20적과정화용산법B구조순배새도K(i)20적과정.
