原題與已知條件
有限簡單無向圖 V={7, 8, 9, 10, 11, 12}、E={{7, 8}, {8, 9}, {9, 10}, {10, 11}, {11, 12}},邊無方向、沒有自環或重邊。候選端點集合 {7, 12} 是否是一條 E 中的邊?
G001 — 有限簡單無向圖 V={7, 8, 9, 10, 11, 12}、E={{7, 8}, {8, 9}, {9, 10}, {10, 11}, {11, 12}},邊無方向、沒有自環或重邊。候選端點集合 {7, 12} 是否是一條 E 中的邊?
逐步推導
S001 · implies
操作前
source roles = [qf-simple-graph-edge-membership, [E, V, operation, u, v]]
操作後
derived = [edge_membership, no-invented-domain]
條件:無
各bank的keys/operation/domain獨立:LDL/PULSE/function legacy為表內underscore,TREE是完整tree_*與明定domain,BASE signed較寬不偷加op/domain。所有算術保持binary primitive契約。
步驟識別與依賴
規則:R69_SOURCE_specific_keys_operation_domain_AND_binary_contract · 依賴:G001
S002 · implies
操作前
source roles = [LDL graph vertices ORIGINAL, 100, [7, 8, 9, 10, 11, 12]]
操作後
derived = [[7, 8, 9, 10, 11, 12]]
條件:無
先驗全部raw SAFE元素、不重複及此bank個數界,空集合法;只把衍生表示排序,原JSON不修改。TREE與LDL的上限不可互搬。
步驟識別與依賴
規則:Finite_RAW_ALL_SAFE_distinct_labels_then_derived_sort · 依賴:G001, S001
S003 · implies
操作前
source roles = [LDL raw edges ORIGINAL, 0, [7, 8]]
操作後
derived = [[7, 8]]
條件:無
去重之前逐raw pair驗恰兩個SAFE分量;相同row可作表示重複,但不能先丟掉未驗欄位。
步驟識別與依賴
規則:Pairs_EVERY_RAW_two_SAFE_cells_BEFORE_any_dedup · 依賴:G001, S002
S004 · implies
操作前
source roles = [LDL raw edges ORIGINAL, 1, [8, 9]]
操作後
derived = [[8, 9]]
條件:無
去重之前逐raw pair驗恰兩個SAFE分量;相同row可作表示重複,但不能先丟掉未驗欄位。
步驟識別與依賴
規則:Pairs_EVERY_RAW_two_SAFE_cells_BEFORE_any_dedup · 依賴:G001, S003
S005 · implies
操作前
source roles = [LDL raw edges ORIGINAL, 2, [9, 10]]
操作後
derived = [[9, 10]]
條件:無
去重之前逐raw pair驗恰兩個SAFE分量;相同row可作表示重複,但不能先丟掉未驗欄位。
步驟識別與依賴
規則:Pairs_EVERY_RAW_two_SAFE_cells_BEFORE_any_dedup · 依賴:G001, S004
S006 · implies
操作前
source roles = [LDL raw edges ORIGINAL, 3, [10, 11]]
操作後
derived = [[10, 11]]
條件:無
去重之前逐raw pair驗恰兩個SAFE分量;相同row可作表示重複,但不能先丟掉未驗欄位。
步驟識別與依賴
規則:Pairs_EVERY_RAW_two_SAFE_cells_BEFORE_any_dedup · 依賴:G001, S005
S007 · implies
操作前
source roles = [LDL raw edges ORIGINAL, 4, [11, 12]]
操作後
derived = [[11, 12]]
條件:無
去重之前逐raw pair驗恰兩個SAFE分量;相同row可作表示重複,但不能先丟掉未驗欄位。
步驟識別與依賴
規則:Pairs_EVERY_RAW_two_SAFE_cells_BEFORE_any_dedup · 依賴:G001, S006
S008 · implies
操作前
source roles = [[7, 8, 9, 10, 11, 12], [[7, 8], [8, 9], [9, 10], [10, 11], [11, 12]], 否]
操作後
derived = [[[7, 8], [8, 9], [9, 10], [10, 11], [11, 12]], [[7, [8]], [8, [7, 9]], [9, [8, 10]], [10, [9, 11]], [11, [10, 12]], [12, [11]]]]
條件:無
完整raw edges先型別檢查、再作無向正規化/去重,反向重複合法;輸入edge不准loop或carrier外端點,孤立頂點仍留在V。TREE raw E不借用LDL的200界。
步驟識別與依賴
規則:Graph_WHOLE_simple_undirected_edges_normalized_NO_loops_or_outside · 依賴:G001, S007
S009 · implies
操作前
source roles = [7, 12]
操作後
derived = [[7, 12], 否]
條件:無
候選無向edge不分端點順序;query是loop或在V外也可合法No,不與輸入E的資格限制混同。
步驟識別與依賴
規則:Graph_EDGE_query_outside_or_same_endpoint_LEGAL_No · 依賴:G001, S008