演算法›Ch4 圖論演算法
第 7 題/共 111 題
◀ AL 7/111
7. MST、Cut Property、交換論證
#AL-04-007難MSTCut Property交換論證

Let G=(V,E,w)G=(V,E,w) be an undirected, weighted, simple, and connected graph. Let T1T_1 and T2T_2 be two minimum spanning trees of GG. Define the set of edges F⊆EF \subseteq E as all edges that are in either T1T_1 or T2T_2 but not in both. Suppose that F≠∅F \ne \emptyset. Select all correct statement(s) below.

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