[理工] 105 電機丙 離散
有關圖論講到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
推
01/20 12:35,
6年前
, 1F
01/20 12:35, 1F
→
01/20 12:35,
6年前
, 2F
01/20 12:35, 2F
→
01/20 12:35,
6年前
, 3F
01/20 12:35, 3F
推
01/20 12:47,
6年前
, 4F
01/20 12:47, 4F
→
01/20 12:47,
6年前
, 5F
01/20 12:47, 5F
推
01/20 12:49,
6年前
, 6F
01/20 12:49, 6F
推
01/20 12:57,
6年前
, 7F
01/20 12:57, 7F
推
01/20 13:01,
6年前
, 8F
01/20 13:01, 8F
→
01/20 23:59,
6年前
, 9F
01/20 23:59, 9F