[理工] [DS] 關於圖論的幾個性質

看板Grad-ProbAsk作者christianSK (AG)時間15年前 (2011/01/28 10:22)推噓1(1推 0噓 11→)

留言12則, 7人參與討論串1/1

幾個關於graph的基本性質想請問大家會不會證明 (i) N 個 node 的 BST 平均高度 log(N) (ii) N 個 node 的 tree 至少含 N-1 個 edge 想不太到要怎麼做謝謝大家～ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.114.123.117

→

killersky

01/28 11:43, , 1^F

01/28 11:43, 1^F

謝謝提醒

→

ai305428d

01/28 12:24, , 2^F

01/28 12:24, 2^F

是阿～我只是想看看能不能證明這件事 ※ 編輯: christianSK 來自: 140.114.123.117 (01/28 13:11)

→

tabinoyume