- 相關(guān)推薦
強(qiáng)競(jìng)賽圖的強(qiáng)連通性
D=(V,A)為一個(gè)有向圖,其中,V為頂點(diǎn)集,A為弧集,A中的元素是有序?qū)?u,v),稱(chēng)為弧.設(shè)u和v是有向圖D的兩個(gè)頂點(diǎn),若從u到v存在一條有向路,則稱(chēng)頂點(diǎn)v是從u可達(dá)的,或稱(chēng)從u可達(dá)v.若有向圖D中任何兩個(gè)頂點(diǎn)是互相可達(dá)的,則稱(chēng)D為強(qiáng)連通圖.若有向圖T中任意兩個(gè)頂點(diǎn)之間恰有一條弧,則稱(chēng)T為競(jìng)賽圖.一個(gè)強(qiáng)連通的競(jìng)賽圖T稱(chēng)為強(qiáng)競(jìng)賽圖.論文研究頂點(diǎn)個(gè)數(shù)大于的強(qiáng)競(jìng)賽圖T的性質(zhì),并利用該性質(zhì)給出了Moon定理的另外一種證明.
作 者： 王琦 劉曉?shī)?趙紅鑾 WANG Qi LIU Xiao-shan ZHAO Hong-luan 作者單位： 王琦,趙紅鑾,WANG Qi,ZHAO Hong-luan(山東大學(xué),數(shù)學(xué)與系統(tǒng)科學(xué)系,濟(jì)南,250100)劉曉?shī)?LIU Xiao-shan(石家莊經(jīng)濟(jì)學(xué)院,數(shù)學(xué)與物理系,石家莊,050031)
刊 名： 計(jì)算機(jī)工程與應(yīng)用 ISTIC PKU 英文刊名： COMPUTER ENGINEERING AND APPLICATIONS 年，卷(期)： 2007 43(6) 分類(lèi)號(hào)： O157 關(guān)鍵詞： 有向圖 強(qiáng)連通圖 競(jìng)賽圖【強(qiáng)競(jìng)賽圖的強(qiáng)連通性】相關(guān)文章：
強(qiáng)強(qiáng)合作,應(yīng)對(duì)行業(yè)危機(jī)04-30
強(qiáng)孤立子模04-26
強(qiáng)綱領(lǐng)的力量04-27
我會(huì)變得足夠強(qiáng)04-26
少年強(qiáng)則國(guó)家強(qiáng)-汶川地震看望少年兒童感悟04-27
如果沒(méi)有光頭強(qiáng)11-08
少年強(qiáng)則國(guó)強(qiáng)作文08-07