強競賽圖的強連通性

D=(V,A)為一個有向圖,其中,V為頂點集,A為弧集,A中的元素是有序?qū)?u,v),稱為弧.設u和v是有向圖D的兩個頂點,若從u到v存在一條有向路,則稱頂點v是從u可達的,或稱從u可達v.若有向圖D中任何兩個頂點是互相可達的,則稱D為強連通圖.若有向圖T中任意兩個頂點之間恰有一條弧,則稱T為競賽圖.一個強連通的競賽圖T稱為強競賽圖.論文研究頂點個數(shù)大于的強競賽圖T的性質(zhì),并利用該性質(zhì)給出了Moon定理的另外一種證明.

作 者： 王琦 劉曉姍 趙紅鑾 WANG Qi LIU Xiao-shan ZHAO Hong-luan   作者單位： 王琦,趙紅鑾,WANG Qi,ZHAO Hong-luan(山東大學,數(shù)學與系統(tǒng)科學系,濟南,250100)

劉曉姍,LIU Xiao-shan(石家莊經(jīng)濟學院,數(shù)學與物理系,石家莊,050031) 

刊 名： 計算機工程與應用  ISTIC PKU 英文刊名： COMPUTER ENGINEERING AND APPLICATIONS  年，卷(期)： 2007 43(6)  分類號： O157  關鍵詞： 有向圖   強連通圖   競賽圖  

【強競賽圖的強連通性】相關文章：

強強合作,應對行業(yè)危機04-30

強孤立子模04-26

強綱領的力量04-27

我會變得足夠強04-26

少年強則國家強-汶川地震看望少年兒童感悟04-27

如果沒有光頭強11-08

少年強則國強作文08-07

少年強則國強作文05-07

你比誰強_650字04-26

少年強則國強_900字11-06