題組內容

二、給定一個權重圖(weighted graph),G =(V, E, w),假設 V = {1, 2,...,n}, 且每個邊(edge)e 的權重 w(e)都是正整數。令 l(v)為以 v 為端點的所有 邊中權重最小的邊。將這些邊集合起來稱作 L,也就是 5c19e6e44dc4d.jpg(每小題 5 分,共 20 分)

⑴假設每個邊的權重都不相同。請證明由 L 中這些邊所構成的子圖(edge induced subgraph)G[L]沒有迴圈。

詳解 (共 2 筆)

摩友(100006037195054)
摩友(100006037195054)
詳解 #3372217
2019/05/24
如果由端點的最小邊組成的子圖沒有迴圈那麼...
(共 73 字,隱藏中)
前往觀看
111年警特高普中鋼調查皆上榜
111年警特高普中鋼調查皆上榜
詳解 #5376300
2022/03/12
由於要證明由L中這些邊所構成的子圖G[L...
(共 123 字,隱藏中)
前往觀看