一棵树的和弦

Question

我的问题是树中的和弦的确切定义是什么？像 如果我们有以下三种：

a 
    b c 
d e f g 

是一棵树，然后dbacg是一个和弦，因为我已经知道.. 可以ebacg或ebacf也和弦???

Answer 1

据我所知，在树中没有什么叫弦（或绳索）。

在一般图中存在“chord”的定义，但它对循环操作。树木从来没有定义的循环，所以，遵循这个定义，树木没有和弦。

也许你的老师用这个名字来表示通常被称为不同的东西？他给了你一个定义吗？

Answer 2

和弦是一个用于生成树的术语。图G的生成树是一个子树，它是一棵树 ，它包含所有可能具有最少边数的G的顶点。如果T是生成树边的集合，则任何不在T中的图边都是生成树的和弦。

另请注意，图可以有多个生成树。