S002 · implies
操作前
source roles = [[v0, v1, v2, v3, v4], [[v0, v1], [v1, v2], [v2, v3], [v3, v4], [v4, v0]], null]
操作後
derived = [[v0, v1, v2, v3, v4], [[v0, v1], [v0, v4], [v1, v2], [v2, v3], [v3, v4]], 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, v4], [[v0, v1], [v0, v4], [v1, v2], [v2, v3], [v3, v4]], 32]
操作後
derived = [[11, 13, 15, 21, 22, 23, 26, 27, 29, 30, 31], [[0, 0], [1, 2], [2, 1], [3, 3], [4, 0], [5, 4], [6, 1], [7, 4], [8, 0], [9, 2], [10, 1], [12, 0], [14, 1], [16, 0], [17, 2], [18, 3], [19, 3], [20, 0], [24, 0], [25, 2], [28, 0]], [[v0, v1, v3], [v0, v2, v3], [v0, v1, v2, v3], [v0, v2, v4], [v1, v2, v4], [v0, v1, v2, v4], [v1, v3, v4], [v0, v1, v3, v4], [v0, v2, v3, v4], [v1, v2, v3, v4], [v0, v1, v2, v3, v4]], [0, 0, 0, 5, 5, 1], 3, [[v0, v1, v3], [v0, v2, v3], [v0, v2, v4], [v1, v2, v4], [v1, v3, v4]]]
條件:無
逐全部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, v4], [[v0, v1], [v0, v4], [v1, v2], [v2, v3], [v3, v4]]]
操作後
derived = [3, [[v0, v1, v3], [v0, v2, v3], [v0, v2, v4], [v1, v2, v4], [v1, v3, v4]], 是]
條件:無
empty_graph指無邊而非空vertices;唯一minimum是空集。multiple_minima列全部至少兩個解,不把一個witness當唯一解,也不引König/weighted/directed版本。
步驟識別與依賴
規則:Mincover_original_empty_OR_multiple_boundary_not_uniqueness_guess · 依賴:G001, S003