欧拉回路与生成树的关系 | |
卢鹏丽 | |
刊名 | 甘肃科技
![]() |
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. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论