赣南师范大学学报

1994, (05)

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

非主割边与次连通性在寻求欧拉路中的应用
THE APPLICATION OF NON-PRINCIPAL CUT-EDGE AND SECONDARY CONNECTIVITY IN SEEKING EULER ̄'S PATHS

张玉成,孙俊逸

摘要(Abstract):

本文运用图论中无向图的割边及连通性的理论,阐述无向图的主割边与次连通的概念,推导出若干有关性质,并给出一种在无向图中寻求一条欧拉路的有效方法─—取非主割边法。

关键词(KeyWords): 主割边,次连通性,欧拉回路,欧拉通路

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 张玉成,孙俊逸

Email:

DOI:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享