Data structures 树弦

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

    a
  b   c
d e  f g

是一棵树，那么dbacg就是我所知道的和弦。。

---

ebacg或ebacf也可以是和弦吗？

据我所知，树上没有和弦或弦

在通用图中有“”的定义，但它是在循环上运行的。根据定义，树从来没有循环，所以，按照这个定义，没有树有和弦

---

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

弦是一个用于生成树的术语。图G的生成树是树的子图 并包含G的所有顶点，且边数尽可能少。如果T是生成树边的集合，那么任何不在T中的图边都是生成树的弦

---

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

可能是跳线？从来没听过，但这至少有点道理。删除了c标记，因为它与原始问题无关。你在这里遇到这个术语的原因是什么？事实上，在某个测试中，有一个问题问我的朋友，他有一个值，他必须制作一个c程序，这个和是否作为和弦存在于树中，类似于dbacg或dbe或fcg。。。没有左或右子级的树没有和弦。。。他问了老师同样的问题，老师回答我写的问题。。。。这在我的脑海中引起了一个疑问…这就是我所想的，一个和弦如何能存在于一棵树上。。但后来我的朋友在某次考试中提出了这个问题，把我弄糊涂了。。。在网上搜索没有得到任何东西…不，我没有定义，这就是真正的问题开始的地方如果给出了定义，那么问题的答案是非常清楚的