求欧拉图所有初级圈覆盖的一个算法

CORC > 兰州大学 > 兰州大学 > 数学与统计学院 > 期刊论文

	求欧拉图所有初级圈覆盖的一个算法
	林国宁; 张福基; 林诒勋
刊名	兰州大学学报(自然科学版)
	1982-12-31
期号	4 页码:9-15
关键词	圈覆盖有向欧拉图算法初级字典序公共边组合最优化大学学报图覆盖子算法
ISSN号	0455-2059
中文摘要	本文利用深探法设计了一个求欧拉图一切无公共边的初级图覆盖(简称覆盖)的算法它由两个子算法组成:算法(Ⅰ):求欧拉图中过一边 e 的所有初级级图.算法 (Ⅱ):求欧拉图的一切无公共边的初级图覆盖.文中定理和算法对有向欧拉图也完全适用。
出版地	Lanzhou
语种	中文
内容类型	期刊论文
源URL	[http://ir.lzu.edu.cn/handle/262010/144506]
专题	数学与统计学院_期刊论文
推荐引用方式 GB/T 7714	林国宁,张福基,林诒勋. 求欧拉图所有初级圈覆盖的一个算法[J]. 兰州大学学报(自然科学版),1982(4):9-15.
APA	林国宁,张福基,&林诒勋.(1982).求欧拉图所有初级圈覆盖的一个算法.兰州大学学报(自然科学版)(4),9-15.
MLA	林国宁,et al."求欧拉图所有初级圈覆盖的一个算法".兰州大学学报(自然科学版) .4(1982):9-15.