期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
强竞赛图的强连通性
1
作者 王琦 刘晓姗 赵红銮 《计算机工程与应用》 CSCD 北大核心 2007年第6期40-41,共2页
D=(V,A)为一个有向图,其中,V为顶点集,A为弧集,A中的元素是有序对(u,v),称为弧。设u和v是有向图D的两个顶点,若从u到v存在一条有向路,则称顶点v是从u可达的,或称从u可达v。若有向图D中任何两个顶点是互相可达的,则称D为强连通图。若有向... D=(V,A)为一个有向图,其中,V为顶点集,A为弧集,A中的元素是有序对(u,v),称为弧。设u和v是有向图D的两个顶点,若从u到v存在一条有向路,则称顶点v是从u可达的,或称从u可达v。若有向图D中任何两个顶点是互相可达的,则称D为强连通图。若有向图T中任意两个顶点之间恰有一条弧,则称T为竞赛图。一个强连通的竞赛图T称为强竞赛图。论文研究顶点个数大于的强竞赛图T的性质,并利用该性质给出了Moon定理的另外一种证明。 展开更多
关键词 有向图 强连通图 竞赛图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部