樹同構判定算法

樹同構判定 樹同構判定 圖同構與樹同構 同的同構問題還沒有有效算法。 樹的同構本質上尋找不同樹之間的雙射關係。 通過對樹編碼，將樹的同構問題轉化爲編碼比較問題。 有根樹的同構嚴格強於圖同構關係。 如上，圖同構的兩張圖轉化成樹，如果選取的根不同，則樹不同構。 如何選取根？ 概念定義： dis(v1, v2)表示v1到v2點的距離 ex(v), 偏心率， ex(v)保存樹中距離v最遠的點的距離。 ex

>>阅读原文<<