[理工] 離散 樹的同構判斷條件

看板Grad-ProbAsk作者 (攘夷志士)時間10年前 (2013/10/10 10:48), 編輯推噓2(2推 0噓 3→)
留言5則, 2人參與, 最新討論串1/1
想請問一下 在離散樹的章節中 怎麼樣的兩個樹算是同構 根要固定嗎 是從樹的深度 還有連結度判斷嗎 好亂 四個點的非同構樹為什麼是兩種 謝謝大大幫忙 解疑釋惑 -- Sent from my Android -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.116.1.134
推
10/10 11:16, , 1F
造一個函數可以對應點就是同構
10/10 11:16, 1F
推
10/10 11:19, , 2F
四個點只有一條path和Y字型兩種
10/10 11:19, 2F
→
10/10 11:20, , 3F
其它你怎麼畫都跟這兩種同構
10/10 11:20, 3F
→
10/10 20:01, , 4F
了解了 我卡在點到底能不能固定root
10/10 20:01, 4F
→
10/10 20:01, , 5F
下午睡覺起來就知道自己還蠻蠢的卡在這裡..
10/10 20:01, 5F
‣ 更多 askaleroux 的文章
文章代碼(AID): #1ILXLltM (Grad-ProbAsk)