作者askaleroux (攘夷志士)
看板Grad-ProbAsk
標題[理工] 離散 樹的同構判斷條件
時間Thu Oct 10 10:48:12 2013
想請問一下
在離散樹的章節中
怎麼樣的兩個樹算是同構
根要固定嗎 是從樹的深度
還有連結度判斷嗎 好亂
四個點的非同構樹為什麼是兩種
謝謝大大幫忙 解疑釋惑
--
Sent from my Android
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.1.134
推 banjmin:造一個函數可以對應點就是同構 10/10 11:16
推 banjmin:四個點只有一條path和Y字型兩種 10/10 11:19
→ banjmin:其它你怎麼畫都跟這兩種同構 10/10 11:20
→ askaleroux:了解了 我卡在點到底能不能固定root 10/10 20:01
→ askaleroux:下午睡覺起來就知道自己還蠻蠢的卡在這裡.. 10/10 20:01