一棵树的和弦

Question

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

    a
  b   c
d e  f g

是一棵树，然后dbacg是一个和弦，我已经知道.. ebacg或ebacf也能和弦吗？

Answer 1

据我所知，树上没有任何叫做和弦（或绳索）的东西。

在一般图表中有“chord”的定义，但它在循环上运行。并且树根据定义从不具有循环，因此，遵循此定义，没有树具有和弦。

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

Answer 2

和弦是用于生成树木的术语。图G的生成树是作为树的子图 并包含G的所有顶点，可能的边数最小。如果T是生成树边缘的集合，则不在T中的任何图形边缘是生成树的和弦。

另请注意，图表可以包含多个生成树。