演算法›Ch4 圖論演算法
第 12 題/共 111 題
◀ AL 12/111
12. MST、Cut Property
#AL-04-012中MSTCut Property

Properties of min. spanning tree (MST): Let TT be a MST of a weighted graph GG with at least 3 vertices. Which of the following statements is/are correct?

📄 台大112
跳轉到第題
▤完整推導請見《WH 資工筆記 · 演算法》Ch4 圖論演算法
本章題號 · 1–20 / 111