S001 · implies
操作前
source roles = [mincover-empty-multiple-boundary]
操作後
derived = [[mode, edges, minimum_size, minimum_covers, mode_certificate, boundary]]
條件:無
本頁直接列完整來源欄序,不需JavaScript;contract的6/4/6/6與IVT的8/7/8由原mode選,不補欄也不由答案形狀猜。
步驟識別與依賴
規則:source_ordered_fields_without_JS · 依賴:G001
S002 · implies
操作前
source roles = [[v0, v1, v2, v3], [[v0, v1], [v0, v2], [v0, v3], [v1, v2], [v1, v3], [v2, v3]], null]
操作後
derived = [[v0, v1, v2, v3], [[v0, v1], [v0, v2], [v0, v3], [v1, v2], [v1, v3], [v2, v3]], null]
條件:無
非空carrier至多12;端點UTF16排序後edge族English排序,loop/反向duplicate拒絕。未提供candidate時保持null,不擅補空candidate。
步驟識別與依賴
規則:Mincover_complete_simple_graph_UTF16_English_and_optional_candidate · 依賴:G001, S001
S003 · implies
操作前
source roles = [[v0, v1, v2, v3], [[v0, v1], [v0, v2], [v0, v3], [v1, v2], [v1, v3], [v2, v3]], 16]
操作後
derived = [[7, 11, 13, 14, 15], [[0, 0], [1, 3], [2, 1], [3, 5], [4, 0], [5, 4], [6, 2], [8, 0], [9, 3], [10, 1], [12, 0]], [[v0, v1, v2], [v0, v1, v3], [v0, v2, v3], [v1, v2, v3], [v0, v1, v2, v3]], [0, 0, 0, 4, 1], 3, [[v0, v1, v2], [v0, v1, v3], [v0, v2, v3], [v1, v2, v3]]]
條件:無
逐全部mask核所有edges;每個失敗mask保首uncovered edge index反例,通過者全列source順序。較小size計數0給下界,實際最小解給上界;全部ties依numeric mask保留,不改English/大小序。
步驟識別與依賴
規則:Mincover_ALL_masks_acceptance_refutations_ALLcovers_ALLminimizers · 依賴:G001, S002
S004 · implies
操作前
source roles = [multiple_minima, [v0, v1, v2, v3], [[v0, v1], [v0, v2], [v0, v3], [v1, v2], [v1, v3], [v2, v3]]]
操作後
derived = [3, [[v0, v1, v2], [v0, v1, v3], [v0, v2, v3], [v1, v2, v3]], 是]
條件:無
empty_graph指無邊而非空vertices;唯一minimum是空集。multiple_minima列全部至少兩個解,不把一個witness當唯一解,也不引König/weighted/directed版本。
步驟識別與依賴
規則:Mincover_original_empty_OR_multiple_boundary_not_uniqueness_guess · 依賴:G001, S003