[理工] [離散] rooted tree

看板Grad-ProbAsk作者 (賴打葛葛)時間16年前 (2010/03/01 20:56), 編輯推噓4(405)
留言9則, 6人參與, 最新討論串1/1
請問rooted tree 跟unrooted tree差別是在哪? 是一個不同構一個同構嗎? 那四個點的unrooted tree有幾個? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.121.139.246 ※ 編輯: lightergogo 來自: 59.121.139.246 (03/01 20:58)

03/01 20:59, , 1F
一個有root一個沒有~沒有比較好算,有的要用括號數算
03/01 20:59, 1F

03/01 21:07, , 2F
那四個點的unrooted tree有幾個?
03/01 21:07, 2F

03/01 21:14, , 3F
3個吧 rooted tree上下有分
03/01 21:14, 3F

03/01 21:27, , 4F
疑 我是算四個耶= =
03/01 21:27, 4F

03/01 21:32, , 5F
應該是我算錯了QQ
03/01 21:32, 5F

03/01 23:36, , 6F
我寫兩個=W= DRGREE 2一個~DEGREE 3一個
03/01 23:36, 6F

03/01 23:48, , 7F
四個點的 unrooted tree 我怎麼只有算兩個 到底是哪四個?
03/01 23:48, 7F

03/02 00:21, , 8F
兩個 +1
03/02 00:21, 8F

03/02 00:37, , 9F
sorry 算錯 2個才對
03/02 00:37, 9F
文章代碼(AID): #1BYxbbtD (Grad-ProbAsk)