什么是非同構無向樹？

大概意思就是拓撲不變

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

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

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

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