欧拉回路与生成树的关系

• 作者: 卢鹏丽
• 来源期刊: 甘肃科技
• 学科: 数学
• 关键词: 矩阵树定理 欧拉图 生成树 邮递员问题 二进制 de Bruijn 序列
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 研究与探讨
• 页码范围: 95-97
• 页数: 3页
• 分类号: O1
• 字数: 2238字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0952.2007.06.035

摘要

计算图(有向图或无向图)中生成树的个数可以用组合的方法,也可以用代数的方法.介绍了用代数的方法求图中生成树的个数,给出了欧拉回路与生成树的关系,并将其应用于实际的问题中, 解决了一类等价类问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢鹏丽	兰州理工大学计算机与通信学院	34	69	5.0	7.0