|
|||||
|
|
| 欧拉回路与生成树的关系 | |
| 引用本文： | 卢鹏丽.欧拉回路与生成树的关系[J].甘肃科技,2007,23(6):95-97. |
| 作者姓名： | 卢鹏丽 |
| 作者单位： | 兰州理工大学,计算机与通信学院,甘肃,兰州,730050 |
| 摘 要： | 计算图(有向图或无向图)中生成树的个数可以用组合的方法,也可以用代数的方法。介绍了用代数的方法求图中生成树的个数,给出了欧拉回路与生成树的关系,并将其应用于实际的问题中,解决了一类等价类问题。 |
| 关 键 词： | 矩阵树定理 欧拉图 生成树 邮递员问题 二进制de Bruijn序列 |
Relations between Spanning Trees and Eulerian Tours |
|
| Lu Pengli.Relations between Spanning Trees and Eulerian Tours[J].Gansu Science and Technology,2007,23(6):95-97. | |
| Authors: | Lu Pengli |
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |