首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于循环有向图的弧强连通度
引用本文:徐俊明.关于循环有向图的弧强连通度[J].数学季刊,1989(4).
作者姓名:徐俊明
作者单位:中国科学技术大学数学系
摘    要:设D=(V,A)为简单有向图,其中V=V(D)和A=A(D)分别表示D的顶点集合和弧集合。x,y∈V(D),xy∈A(D)表示D中从x到y的弧。有向图D称为强连通的如果对D中任何两顶点u和v,D中有一条从u到v的有向路,也有一条从v到u的有向路。

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号