強(qiáng)競賽圖的強(qiáng)連通性

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

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

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

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

【強(qiáng)競賽圖的強(qiáng)連通性】相關(guān)文章：

強(qiáng)強(qiáng)合作,應(yīng)對行業(yè)危機(jī)04-30

強(qiáng)孤立子模04-26

強(qiáng)綱領(lǐng)的力量04-27

我會變得足夠強(qiáng)04-26

少年強(qiáng)則國家強(qiáng)-汶川地震看望少年兒童感悟04-27

如果沒有光頭強(qiáng)11-08

少年強(qiáng)則國強(qiáng)作文08-07

少年強(qiáng)則國強(qiáng)作文05-07

你比誰強(qiáng)_650字04-26

少年強(qiáng)則國強(qiáng)_900字11-06