作者bochengchen (LFII)
看板Grad-ProbAsk
標題[理工] 105 電機丙 離散
時間Mon Jan 20 09:30:55 2020
各位大大好，
https://imgur.com/PHSnD8v.jpg
有關圖論講到degree的題目，都會讓我非常的苦惱
degree會出現兩種狀況
1. degree 在tree裡面講的是node有幾個subtree
2. degree 在graph裡面講的是該node 跟幾個邊相連
這兩種到底該如何分辨呢？
像是電機丙的這題，他是在graph裡面，可是他又是一棵tree，這樣他後面講的"G has no
degree-2 vertices"這句話到底是指degree在graph的定義，還是degree在tree裡面的定
義呢？
還請各位大大開釋，小弟苦惱很久了！
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.39.178.58 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1579483857.A.8CC.html
※ 編輯: bochengchen (114.39.178.58 臺灣), 01/20/2020 09:32:15
推 mimi9672: 這題是定義2 01/20 12:35
→ mimi9672: 你用定義1好像沒辦法算出leave 01/20 12:35
→ mimi9672: 因為leave無子樹 所以沒辦法得出他們的關係 01/20 12:35
推 mistel: 有資結的題目會用degree的例子嗎？印象中都是講has two s 01/20 12:47
→ mistel: on..之類的 01/20 12:47
推 nwww9542: 我覺得是degree of node 跟degree of vertex的差別 01/20 12:49
推 mimi9672: 資結b tree會用degree定義所屬子樹有幾個 01/20 12:57
推 mistel: 好像有道理 這樣應該可以區分 感謝 01/20 13:01
→ bochengchen: 感謝各位大大的討論，希望我看到的時候不會迷惘 01/20 23:59
