欧拉回路与生成树的关系

CORC > 兰州理工大学 > 兰州理工大学

	欧拉回路与生成树的关系
	卢鹏丽
刊名	甘肃科技
	2007-06-15
期号	2007年06期页码:95-97
关键词	矩阵树定理欧拉图生成树邮递员问题二进制de Bruijn序列
ISSN号	ISSN：1000-0952
英文摘要	计算图(有向图或无向图)中生成树的个数可以用组合的方法,也可以用代数的方法。介绍了用代数的方法求图中生成树的个数,给出了欧拉回路与生成树的关系,并将其应用于实际的问题中,解决了一类等价类问题。
URL标识	查看原文
语种	中文
内容类型	期刊论文
源URL	[http://119.78.100.223/handle/2XXMBERH/20587]
专题	兰州理工大学计算机与通信学院
作者单位	兰州理工大学计算机与通信学院甘肃兰州730050
推荐引用方式 GB/T 7714	卢鹏丽. 欧拉回路与生成树的关系[J]. 甘肃科技,2007(2007年06期):95-97.
APA	卢鹏丽.(2007).欧拉回路与生成树的关系.甘肃科技(2007年06期),95-97.
MLA	卢鹏丽."欧拉回路与生成树的关系".甘肃科技 .2007年06期(2007):95-97.