[理工] 105 電機丙 離散

作者: bochengchen (LFII)   2020-01-20 09:30:55
各位大大好,
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裡面的定
義呢?
還請各位大大開釋,小弟苦惱很久了!
作者: mimi9672 (大林鹹酥雞)   2020-01-20 12:35:00
這題是定義2你用定義1好像沒辦法算出leave因為leave無子樹 所以沒辦法得出他們的關係
作者: mistel (Mistel)   2020-01-20 12:47:00
有資結的題目會用degree的例子嗎?印象中都是講has two son..之類的
作者: nwww9542 (雅)   2020-01-20 12:49:00
我覺得是degree of node 跟degree of vertex的差別
作者: mimi9672 (大林鹹酥雞)   2020-01-20 12:57:00
資結b tree會用degree定義所屬子樹有幾個
作者: mistel (Mistel)   2020-01-20 13:01:00
好像有道理 這樣應該可以區分 感謝
作者: bochengchen (LFII)   2020-01-20 23:59:00
感謝各位大大的討論,希望我看到的時候不會迷惘

Links booklink

Contact Us: admin [ a t ] ucptt.com