强竞赛图的强连通性

强竞赛图的强连通性

D=(V,A)为一个有向图,其中,V为顶点集,A为弧集,A中的元素是有序对(u,v),称为弧.设u和v是有向图D的两个顶点,若从u到v存在一条有向路,则称顶点v是从u可达的,或称从u可达v.若有向图D中任何两个顶点是互相可达的,则称D为强连通图.若有向图T中任意两个顶点之间恰有一条弧,则称T为竞赛图.一个强连通的竞赛图T称为强竞赛图.论文研究顶点个数大于的强竞赛图T的性质,并利用该性质给出了Moon定理的另外一种证明.

作 者： 王琦 刘晓姗 赵红銮 WANG Qi LIU Xiao-shan ZHAO Hong-luan   作者单位： 王琦,赵红銮,WANG Qi,ZHAO Hong-luan(山东大学,数学与系统科学系,济南,250100)

刘晓姗,LIU Xiao-shan(石家庄经济学院,数学与物理系,石家庄,050031) 

刊 名： 计算机工程与应用  ISTIC PKU 英文刊名： COMPUTER ENGINEERING AND APPLICATIONS  年，卷(期)： 2007 43(6)  分类号： O157  关键词： 有向图   强连通图   竞赛图  

【强竞赛图的强连通性】相关文章：

强强合作,应对行业危机04-30

强孤立子模04-26

强纲领的力量04-27

我会变得足够强04-26

少年强则国家强-汶川地震看望少年儿童感悟04-27

如果没有光头强11-08

少年强则国强作文08-07

少年强则国强作文05-07

你比谁强_650字04-26

少年强则国强_900字11-06