一棵樹的和絃

Question

我的問題是樹中的和絃的確切定義是什麼？像 如果我們有以下三種：

a 
    b c 
d e f g 

是一棵樹，然後dbacg是一個和絃，因爲我已經知道.. 可以ebacg或ebacf也和絃???

Answer 1

據我所知，在樹中沒有什麼叫弦（或繩索）。

在一般圖中存在「chord」的定義，但它對循環操作。樹木從來沒有定義的循環，所以，遵循這個定義，樹木沒有和絃。

也許你的老師用這個名字來表示通常被稱爲不同的東西？他給了你一個定義嗎？

Answer 2

和絃是一個用於生成樹的術語。圖G的生成樹是一個子樹，它是一棵樹 ，它包含所有可能具有最少邊數的G的頂點。如果T是生成樹邊的集合，則任何不在T中的圖邊都是生成樹的和絃。

另請注意，圖可以有多個生成樹。