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

非主割边与次连通性在寻求欧拉路中的应用
引用本文:孙霞林.非主割边与次连通性在寻求欧拉路中的应用[J].湖北工业大学学报,2002,17(1):64-66.
作者姓名:孙霞林
作者单位:武汉化工学院计算机系,湖北,武汉,430068
摘    要:运用图论中无向图的割边与通通性的理论,阐述了无向图的主割边与次连通性的概念,推导出若干有关性质,并给出一各无向图中寻求一条欧拉路的有效方法-取非主割边法。

关 键 词:主割边  次连通性  欧拉回路  欧拉通路  无向图  图论  取非主割边法
文章编号:1003-4684(2002)03-0064-03
修稿时间:2001年4月5日

The Application of Non-principal Cut-edge and Secondary Connectivity is Seeking Euler' s Paths
SUN,Xia,lin.The Application of Non-principal Cut-edge and Secondary Connectivity is Seeking Euler'' s Paths[J].Journal of Hubei University of Technology,2002,17(1):64-66.
Authors:SUN  Xia  lin
Abstract:
Keywords:
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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