计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
6期
40-41
,共2页
有向图%强连通图%竞赛图
有嚮圖%彊連通圖%競賽圖
유향도%강련통도%경새도
D=(V,A)为一个有向图,其中,V为顶点集,A为弧集,A中的元素是有序对(u,v),称为弧.设u和v是有向图D的两个顶点,若从u到v存在一条有向路,则称顶点v是从u可达的,或称从u可达v.若有向图D中任何两个顶点是互相可达的,则称D为强连通图.若有向图T中任意两个顶点之间恰有一条弧,则称T为竞赛图.一个强连通的竞赛图T称为强竞赛图.论文研究顶点个数大于的强竞赛图T的性质,并利用该性质给出了Moon定理的另外一种证明.
D=(V,A)為一箇有嚮圖,其中,V為頂點集,A為弧集,A中的元素是有序對(u,v),稱為弧.設u和v是有嚮圖D的兩箇頂點,若從u到v存在一條有嚮路,則稱頂點v是從u可達的,或稱從u可達v.若有嚮圖D中任何兩箇頂點是互相可達的,則稱D為彊連通圖.若有嚮圖T中任意兩箇頂點之間恰有一條弧,則稱T為競賽圖.一箇彊連通的競賽圖T稱為彊競賽圖.論文研究頂點箇數大于的彊競賽圖T的性質,併利用該性質給齣瞭Moon定理的另外一種證明.
D=(V,A)위일개유향도,기중,V위정점집,A위호집,A중적원소시유서대(u,v),칭위호.설u화v시유향도D적량개정점,약종u도v존재일조유향로,칙칭정점v시종u가체적,혹칭종u가체v.약유향도D중임하량개정점시호상가체적,칙칭D위강련통도.약유향도T중임의량개정점지간흡유일조호,칙칭T위경새도.일개강련통적경새도T칭위강경새도.논문연구정점개수대우적강경새도T적성질,병이용해성질급출료Moon정리적령외일충증명.
