S002 · implies
操作前
source roles = [[v0, v1, v2, v3, v4], [[v0, v1], [v0, v2], [v0, v3], [v0, v4]], null]
操作後
derived = [[v0, v1, v2, v3, v4], [[v0, v1], [v0, v2], [v0, v3], [v0, 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]], 32]
操作後
derived = [[1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 30, 31], [[0, 0], [2, 1], [4, 0], [6, 2], [8, 0], [10, 1], [12, 0], [14, 3], [16, 0], [18, 1], [20, 0], [22, 2], [24, 0], [26, 1], [28, 0]], [[v0], [v0, v1], [v0, v2], [v0, v1, v2], [v0, v3], [v0, v1, v3], [v0, v2, v3], [v0, v1, v2, v3], [v0, v4], [v0, v1, v4], [v0, v2, v4], [v0, v1, v2, v4], [v0, v3, v4], [v0, v1, v3, v4], [v0, v2, v3, v4], [v1, v2, v3, v4], [v0, v1, v2, v3, v4]], [0, 1, 4, 6, 5, 1], 1, [[v0]]]
條件:無
逐全部mask核所有edges;每個失敗mask保首uncovered edge index反例,通過者全列source順序。較小size計數0給下界,實際最小解給上界;全部ties依numeric mask保留,不改English/大小序。
步驟識別與依賴
規則:Mincover_ALL_masks_acceptance_refutations_ALLcovers_ALLminimizers · 依賴:G001, S002