各位大大好,
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裡面的定
義呢?
還請各位大大開釋,小弟苦惱很久了!