靚麗時尚館

位置:首頁 > 健康生活 > 心理

什麼是非同構的無向樹

心理5.27K
什麼是非同構的無向樹

大概意思就是拓撲不變

把一棵樹拓撲變形得到另一棵樹就叫同構

例如逆波蘭表示式:ab+c*和cba+*是同構的

把ab+c*做垂直翻轉就得到cba+*

無向樹定義1:連通而無簡單迴路的無向圖稱為無向樹,簡稱樹。樹中次數為1的頂點稱為樹葉 。樹中次數大於1的頂點稱為分枝點或內部結點。定義2:一個無向圖的每個連通分支均是樹時, 稱該無向圖為森林。

標籤:同構 是非