看板 [ Grad-ProbAsk ]
討論串[理工] [離散]-tree的高度與邊數(高第一97)
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[理工] [離散]-tree的高度與邊數(高第一97)
推噓2(2推 0噓 1→)留言3則，0人參與, 最新作者fj90406 (阿亮)時間14年前 (2010/04/02 11:18), 編輯資訊
1
0
1
內容預覽:
先問個基本問題.... 考試的時候 如果題目沒有特別說. 那麼 root 層算是高度1還是0阿?. http://tinyurl.com/ydn6zdt. 第6題的第(C)小題. 題意是說. 假設有一個三元樹是120個邊. 那麼他的高度至少是多少?. 小弟不管怎算都是5層(如果root層是1的話).
#2
Re: [理工] [離散]-tree的高度與邊數(高第一97)
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者lovefo (lovefo)時間14年前 (2010/04/03 07:32), 編輯資訊
1
0
1
內容預覽:
借問一下. 第6題的第(a).(b)小題. 要怎麼解???. --. 一切..... 似乎不再那麼重要..... --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 114.46.163.44.
#3
Re: [理工] [離散]-tree的高度與邊數(高第一97)
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者crazykk (JK)時間14年前 (2010/04/03 09:23), 編輯資訊
0
0
1
內容預覽:
6.已知條件graph是連通，邊數:120. (a)求最多點數?. sol:當此圖是tree時(即邊數=點數-1)，graph會有最多點數. 所以最多點數=121. (b)求最少點數?. sol:當邊數達到complete grah時，邊數最多，點數最少. n. 所以 C ≦ 120. 2. =>
(還有1006個字)
首頁
上一頁
1
下一頁
尾頁