欧拉回路与生成树的关系  

作　　者：卢鹏丽[1] 

机构地区：[1]兰州理工大学计算机与通信学院,甘肃兰州730050

出　　处：《甘肃科技》2007年第6期95-97,共3页Gansu Science and Technology

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

关 键 词：矩阵树定理 欧拉图 生成树 邮递员问题 二进制de Bruijn序列 

分 类 号：O157.5[理学—数学]