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