{ "schema_version": "ocme-reviewed-question-reader-v1", "question_id": "q-20261003-advance-20261004-r04-graph-0012", "pilot_number": "R0069-35237", "number": 35237, "family_id": "qf-simple-graph-edge-membership", "title": { "zh-Hant": "第 35237 題：簡單無向圖的邊成員", "en": "Question 35237: Edge Membership in a Simple Undirected Graph" }, "original_question": { "schema_version": "ocme-question-v0.1", "id": "q-20261003-advance-20261004-r04-graph-0012", "batch_id": "batch-20261003-advance-20261004-r04-graph-foundations", "language": "zh-Hant", "source_mko_ids": [ "mko-graph" ], "title_zh": "簡單無向圖的邊成員", "stem_zh": "有限簡單無向圖 V={-1, 0, 1, 2, 3, 4}、E={{-1, 0}, {-1, 1}, {-1, 2}, {-1, 3}, {-1, 4}, {0, 1}, {0, 2}, {0, 3}, {0, 4}, {1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4}}，邊無方向、沒有自環或重邊。候選端點集合 {-1, 5} 是否是一條 E 中的邊？", "answer": { "kind": "short_text", "value": "否", "explanation_zh": "{-1, 5}∈E=否。端點排序不改變無向邊；相同端點或域外端點都不能成為這個簡單圖的邊。" }, "difficulty": { "band": "undergraduate_core", "level": 2, "skills": [ "簡單無向圖的邊成員" ] }, "variant": { "family_id": "qf-simple-graph-edge-membership", "seed": 202610044012, "parameters": { "V": [ -1, 0, 1, 2, 3, 4 ], "E": [ [ -1, 0 ], [ -1, 1 ], [ -1, 2 ], [ -1, 3 ], [ -1, 4 ], [ 0, 1 ], [ 0, 2 ], [ 0, 3 ], [ 0, 4 ], [ 1, 2 ], [ 1, 3 ], [ 1, 4 ], [ 2, 3 ], [ 2, 4 ], [ 3, 4 ] ], "operation": "edge_membership", "u": -1, "v": 5, "semantic_template": "qf-simple-graph-edge-membership/{\"E\":[[-1,0],[-1,1],[-1,2],[-1,3],[-1,4],[0,1],[0,2],[0,3],[0,4],[1,2],[1,3],[1,4],[2,3],[2,4],[3,4]],\"V\":[-1,0,1,2,3,4],\"operation\":\"edge_membership\",\"u\":-1,\"v\":5}" } }, "verification": { "status": "candidate", "checks": [ "producer_exact_integer_rational_arithmetic", "producer_finite_enumeration", "producer_source_snapshot_check", "producer_substantive_template_deduplication" ], "warning_zh": "僅為產生端候選及自檢；主架構者須另做獨立驗收，不構成人工審定、普遍證明或形式 Evidence。" }, "provenance": { "generator_role": "question_producer", "generator_model": "Codex independent peer (inherited model; exact runtime model not exposed)", "generated_at": "2026-10-03", "contract_version": "ocme-question-factory-v0.1" } }, "original_english_edition": { "schema_version": "ocme-question-localization-v0.1", "question_id": "q-20261003-advance-20261004-r04-graph-0012", "batch_id": "batch-20261003-advance-20261004-r04-graph-foundations", "locale": "en", "translation_state": "ai_candidate", "source": { "question_sha256": "74db547d0bda9a055aa140f73a6d08ee0aba9864117f633091591d11c59ac5cc", "family_id": "qf-simple-graph-edge-membership", "seed": 202610044012, "semantic_template": "qf-simple-graph-edge-membership/{\"E\":[[-1,0],[-1,1],[-1,2],[-1,3],[-1,4],[0,1],[0,2],[0,3],[0,4],[1,2],[1,3],[1,4],[2,3],[2,4],[3,4]],\"V\":[-1,0,1,2,3,4],\"operation\":\"edge_membership\",\"u\":-1,\"v\":5}" }, "fields": { "title": "Edge Membership in a Simple Undirected Graph", "stem": "The finite simple undirected graph has V={-1, 0, 1, 2, 3, 4} and E={{-1, 0}, {-1, 1}, {-1, 2}, {-1, 3}, {-1, 4}, {0, 1}, {0, 2}, {0, 3}, {0, 4}, {1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4}}. There are no loops or multiple edges, and repeated representations of the same unordered edge count once. Is the candidate endpoint set {-1, 5} an edge in E?", "answer": { "kind": "short_text", "value": "No", "explanation": "Undirected edges ignore endpoint order. The answer is No; equal endpoints or endpoints outside V cannot give an edge of this simple graph." }, "skills": [ "Edge Membership in a Simple Undirected Graph" ], "verification_warning": "This is a candidate exercise. Mechanical recomputation checks only the stated conditions and this instance; it is neither a formal proof nor human review." } }, "givens": [ { "id": "G001", "text": { "zh-Hant": "有限簡單無向圖 V={-1, 0, 1, 2, 3, 4}、E={{-1, 0}, {-1, 1}, {-1, 2}, {-1, 3}, {-1, 4}, {0, 1}, {0, 2}, {0, 3}, {0, 4}, {1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4}}，邊無方向、沒有自環或重邊。候選端點集合 {-1, 5} 是否是一條 E 中的邊？", "en": "The finite simple undirected graph has V={-1, 0, 1, 2, 3, 4} and E={{-1, 0}, {-1, 1}, {-1, 2}, {-1, 3}, {-1, 4}, {0, 1}, {0, 2}, {0, 3}, {0, 4}, {1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4}}. There are no loops or multiple edges, and repeated representations of the same unordered edge count once. Is the candidate endpoint set {-1, 5} an edge in E?" } } ], "steps": [ { "id": "S001", "uses": [ "G001" ], "before": "source roles = [qf-simple-graph-edge-membership, [E, V, operation, u, v]]", "after": "derived = [edge_membership, no-invented-domain]", "relation": "implies", "rule_id": "R69_SOURCE_specific_keys_operation_domain_AND_binary_contract", "conditions": [], "explanation": { "zh-Hant": "各bank的keys/operation/domain獨立：LDL/PULSE/function legacy為表內underscore，TREE是完整tree_*與明定domain，BASE signed較寬不偷加op/domain。所有算術保持binary primitive契約。", "en": "Keep EACH bank’s keys/operation/domain distinct:LDL/PULSE/function legacy table underscores,TREE full tree_* with its declared domain,and permissive BASE signed without invented op/domain.All arithmetic respects the binary-primitive contract." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "反查本題原資料、型別、角色、完整前提與欄序；單向推論不倒當等價，有限表核對不冒充無限論域/形式證明。原題/英文/MKO/AST/狀態不變。", "en": "Reverse-audit THIS question’s ORIGINAL data,types,roles,complete premises and field order.Do not invert implication or turn finite-table checks into infinite-domain/formal proof.Original Q/English/MKO/AST/status remain unchanged." } }, "arithmetic": null }, { "id": "S002", "uses": [ "G001", "S001" ], "before": "source roles = [LDL graph vertices ORIGINAL, 100, [-1, 0, 1, 2, 3, 4]]", "after": "derived = [[-1, 0, 1, 2, 3, 4]]", "relation": "implies", "rule_id": "Finite_RAW_ALL_SAFE_distinct_labels_then_derived_sort", "conditions": [], "explanation": { "zh-Hant": "先驗全部raw SAFE元素、不重複及此bank個數界，空集合法；只把衍生表示排序，原JSON不修改。TREE與LDL的上限不可互搬。", "en": "Type EVERY RAW SAFE label,distinctness and THIS bank’s cardinality bound;empty is allowed.Sort ONLY the derived representation,not original JSON.Do not exchange TREE and LDL limits." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "反查本題原資料、型別、角色、完整前提與欄序；單向推論不倒當等價，有限表核對不冒充無限論域/形式證明。原題/英文/MKO/AST/狀態不變。", "en": "Reverse-audit THIS question’s ORIGINAL data,types,roles,complete premises and field order.Do not invert implication or turn finite-table checks into infinite-domain/formal proof.Original Q/English/MKO/AST/status remain unchanged." } }, "arithmetic": null }, { "id": "S003", "uses": [ "G001", "S002" ], "before": "source roles = [LDL raw edges ORIGINAL, 0, [-1, 0]]", "after": "derived = [[-1, 0]]", "relation": "implies", "rule_id": "Pairs_EVERY_RAW_two_SAFE_cells_BEFORE_any_dedup", "conditions": [], "explanation": { "zh-Hant": "去重之前逐raw pair驗恰兩個SAFE分量；相同row可作表示重複，但不能先丟掉未驗欄位。", "en": "BEFORE deduplication,type EACH RAW pair as EXACTLY TWO SAFE components.Identical rows may be representation duplicates,but no unvalidated cell may be silently discarded." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "反查本題原資料、型別、角色、完整前提與欄序；單向推論不倒當等價，有限表核對不冒充無限論域/形式證明。原題/英文/MKO/AST/狀態不變。", "en": "Reverse-audit THIS question’s ORIGINAL data,types,roles,complete premises and field order.Do not invert implication or turn finite-table checks into infinite-domain/formal proof.Original Q/English/MKO/AST/status remain unchanged." } }, "arithmetic": null }, { "id": "S004", "uses": [ "G001", "S003" ], "before": "source roles = [LDL raw edges ORIGINAL, 1, [-1, 1]]", "after": "derived = [[-1, 1]]", "relation": "implies", "rule_id": "Pairs_EVERY_RAW_two_SAFE_cells_BEFORE_any_dedup", "conditions": [], "explanation": { "zh-Hant": "去重之前逐raw pair驗恰兩個SAFE分量；相同row可作表示重複，但不能先丟掉未驗欄位。", "en": "BEFORE deduplication,type EACH RAW pair as EXACTLY TWO SAFE components.Identical rows may be representation duplicates,but no unvalidated cell may be silently discarded." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "反查本題原資料、型別、角色、完整前提與欄序；單向推論不倒當等價，有限表核對不冒充無限論域/形式證明。原題/英文/MKO/AST/狀態不變。", "en": "Reverse-audit THIS question’s ORIGINAL data,types,roles,complete premises and field order.Do not invert implication or turn finite-table checks into infinite-domain/formal proof.Original Q/English/MKO/AST/status remain unchanged." } }, "arithmetic": null }, { "id": "S005", "uses": [ "G001", "S004" ], "before": "source roles = [LDL raw edges ORIGINAL, 2, [-1, 2]]", "after": "derived = [[-1, 2]]", "relation": "implies", "rule_id": "Pairs_EVERY_RAW_two_SAFE_cells_BEFORE_any_dedup", "conditions": [], "explanation": { "zh-Hant": "去重之前逐raw pair驗恰兩個SAFE分量；相同row可作表示重複，但不能先丟掉未驗欄位。", "en": "BEFORE deduplication,type EACH RAW pair as EXACTLY TWO SAFE components.Identical rows may be representation duplicates,but no unvalidated cell may be silently discarded." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "反查本題原資料、型別、角色、完整前提與欄序；單向推論不倒當等價，有限表核對不冒充無限論域/形式證明。原題/英文/MKO/AST/狀態不變。", "en": "Reverse-audit THIS question’s ORIGINAL data,types,roles,complete premises and field order.Do not invert implication or turn finite-table checks into infinite-domain/formal proof.Original Q/English/MKO/AST/status remain unchanged." } }, "arithmetic": null }, { "id": "S006", "uses": [ "G001", "S005" ], "before": "source roles = [LDL raw edges ORIGINAL, 3, [-1, 3]]", "after": "derived = [[-1, 3]]", "relation": "implies", "rule_id": "Pairs_EVERY_RAW_two_SAFE_cells_BEFORE_any_dedup", "conditions": [], "explanation": { "zh-Hant": "去重之前逐raw pair驗恰兩個SAFE分量；相同row可作表示重複，但不能先丟掉未驗欄位。", "en": "BEFORE deduplication,type EACH RAW pair as EXACTLY TWO SAFE components.Identical rows may be representation duplicates,but no unvalidated cell may be silently discarded." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "反查本題原資料、型別、角色、完整前提與欄序；單向推論不倒當等價，有限表核對不冒充無限論域/形式證明。原題/英文/MKO/AST/狀態不變。", "en": "Reverse-audit THIS question’s ORIGINAL data,types,roles,complete premises and field order.Do not invert implication or turn finite-table checks into infinite-domain/formal proof.Original Q/English/MKO/AST/status remain unchanged." } }, "arithmetic": null }, { "id": "S007", "uses": [ "G001", "S006" ], "before": "source roles = [LDL raw edges ORIGINAL, 4, [-1, 4]]", "after": "derived = [[-1, 4]]", "relation": "implies", "rule_id": "Pairs_EVERY_RAW_two_SAFE_cells_BEFORE_any_dedup", "conditions": [], "explanation": { "zh-Hant": "去重之前逐raw pair驗恰兩個SAFE分量；相同row可作表示重複，但不能先丟掉未驗欄位。", "en": "BEFORE deduplication,type EACH RAW pair as EXACTLY TWO SAFE components.Identical rows may be representation duplicates,but no unvalidated cell may be silently discarded." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "反查本題原資料、型別、角色、完整前提與欄序；單向推論不倒當等價，有限表核對不冒充無限論域/形式證明。原題/英文/MKO/AST/狀態不變。", "en": "Reverse-audit THIS question’s ORIGINAL data,types,roles,complete premises and field order.Do not invert implication or turn finite-table checks into infinite-domain/formal proof.Original Q/English/MKO/AST/status remain unchanged." } }, "arithmetic": null }, { "id": "S008", "uses": [ "G001", "S007" ], "before": "source roles = [LDL raw edges ORIGINAL, 5, [0, 1]]", "after": "derived = [[0, 1]]", "relation": "implies", "rule_id": "Pairs_EVERY_RAW_two_SAFE_cells_BEFORE_any_dedup", "conditions": [], "explanation": { "zh-Hant": "去重之前逐raw pair驗恰兩個SAFE分量；相同row可作表示重複，但不能先丟掉未驗欄位。", "en": "BEFORE deduplication,type EACH RAW pair as EXACTLY TWO SAFE components.Identical rows may be representation duplicates,but no unvalidated cell may be silently discarded." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "反查本題原資料、型別、角色、完整前提與欄序；單向推論不倒當等價，有限表核對不冒充無限論域/形式證明。原題/英文/MKO/AST/狀態不變。", "en": "Reverse-audit THIS question’s ORIGINAL data,types,roles,complete premises and field order.Do not invert implication or turn finite-table checks into infinite-domain/formal proof.Original Q/English/MKO/AST/status remain unchanged." } }, "arithmetic": null }, { "id": "S009", "uses": [ "G001", "S008" ], "before": "source roles = [LDL raw edges ORIGINAL, 6, [0, 2]]", "after": "derived = [[0, 2]]", "relation": "implies", "rule_id": "Pairs_EVERY_RAW_two_SAFE_cells_BEFORE_any_dedup", "conditions": [], "explanation": { "zh-Hant": "去重之前逐raw pair驗恰兩個SAFE分量；相同row可作表示重複，但不能先丟掉未驗欄位。", "en": "BEFORE deduplication,type EACH RAW pair as EXACTLY TWO SAFE components.Identical rows may be representation duplicates,but no unvalidated cell may be silently discarded." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "反查本題原資料、型別、角色、完整前提與欄序；單向推論不倒當等價，有限表核對不冒充無限論域/形式證明。原題/英文/MKO/AST/狀態不變。", "en": "Reverse-audit THIS question’s ORIGINAL data,types,roles,complete premises and field order.Do not invert implication or turn finite-table checks into infinite-domain/formal proof.Original Q/English/MKO/AST/status remain unchanged." } }, "arithmetic": null }, { "id": "S010", "uses": [ "G001", "S009" ], "before": "source roles = [LDL raw edges ORIGINAL, 7, [0, 3]]", "after": "derived = [[0, 3]]", "relation": "implies", "rule_id": "Pairs_EVERY_RAW_two_SAFE_cells_BEFORE_any_dedup", "conditions": [], "explanation": { "zh-Hant": "去重之前逐raw pair驗恰兩個SAFE分量；相同row可作表示重複，但不能先丟掉未驗欄位。", "en": "BEFORE deduplication,type EACH RAW pair as EXACTLY TWO SAFE components.Identical rows may be representation duplicates,but no unvalidated cell may be silently discarded." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "反查本題原資料、型別、角色、完整前提與欄序；單向推論不倒當等價，有限表核對不冒充無限論域/形式證明。原題/英文/MKO/AST/狀態不變。", "en": "Reverse-audit THIS question’s ORIGINAL data,types,roles,complete premises and field order.Do not invert implication or turn finite-table checks into infinite-domain/formal proof.Original Q/English/MKO/AST/status remain unchanged." } }, "arithmetic": null }, { "id": "S011", "uses": [ "G001", "S010" ], "before": "source roles = [LDL raw edges ORIGINAL, 8, [0, 4]]", "after": "derived = [[0, 4]]", "relation": "implies", "rule_id": "Pairs_EVERY_RAW_two_SAFE_cells_BEFORE_any_dedup", "conditions": [], "explanation": { "zh-Hant": "去重之前逐raw pair驗恰兩個SAFE分量；相同row可作表示重複，但不能先丟掉未驗欄位。", "en": "BEFORE deduplication,type EACH RAW pair as EXACTLY TWO SAFE components.Identical rows may be representation duplicates,but no unvalidated cell may be silently discarded." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "反查本題原資料、型別、角色、完整前提與欄序；單向推論不倒當等價，有限表核對不冒充無限論域/形式證明。原題/英文/MKO/AST/狀態不變。", "en": "Reverse-audit THIS question’s ORIGINAL data,types,roles,complete premises and field order.Do not invert implication or turn finite-table checks into infinite-domain/formal proof.Original Q/English/MKO/AST/status remain unchanged." } }, "arithmetic": null }, { "id": "S012", "uses": [ "G001", "S011" ], "before": "source roles = [LDL raw edges ORIGINAL, 9, [1, 2]]", "after": "derived = [[1, 2]]", "relation": "implies", "rule_id": "Pairs_EVERY_RAW_two_SAFE_cells_BEFORE_any_dedup", "conditions": [], "explanation": { "zh-Hant": "去重之前逐raw pair驗恰兩個SAFE分量；相同row可作表示重複，但不能先丟掉未驗欄位。", "en": "BEFORE deduplication,type EACH RAW pair as EXACTLY TWO SAFE components.Identical rows may be representation duplicates,but no unvalidated cell may be silently discarded." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "反查本題原資料、型別、角色、完整前提與欄序；單向推論不倒當等價，有限表核對不冒充無限論域/形式證明。原題/英文/MKO/AST/狀態不變。", "en": "Reverse-audit THIS question’s ORIGINAL data,types,roles,complete premises and field order.Do not invert implication or turn finite-table checks into infinite-domain/formal proof.Original Q/English/MKO/AST/status remain unchanged." } }, "arithmetic": null }, { "id": "S013", "uses": [ "G001", "S012" ], "before": "source roles = [LDL raw edges ORIGINAL, 10, [1, 3]]", "after": "derived = [[1, 3]]", "relation": "implies", "rule_id": "Pairs_EVERY_RAW_two_SAFE_cells_BEFORE_any_dedup", "conditions": [], "explanation": { "zh-Hant": "去重之前逐raw pair驗恰兩個SAFE分量；相同row可作表示重複，但不能先丟掉未驗欄位。", "en": "BEFORE deduplication,type EACH RAW pair as EXACTLY TWO SAFE components.Identical rows may be representation duplicates,but no unvalidated cell may be silently discarded." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "反查本題原資料、型別、角色、完整前提與欄序；單向推論不倒當等價，有限表核對不冒充無限論域/形式證明。原題/英文/MKO/AST/狀態不變。", "en": "Reverse-audit THIS question’s ORIGINAL data,types,roles,complete premises and field order.Do not invert implication or turn finite-table checks into infinite-domain/formal proof.Original Q/English/MKO/AST/status remain unchanged." } }, "arithmetic": null }, { "id": "S014", "uses": [ "G001", "S013" ], "before": "source roles = [LDL raw edges ORIGINAL, 11, [1, 4]]", "after": "derived = [[1, 4]]", "relation": "implies", "rule_id": "Pairs_EVERY_RAW_two_SAFE_cells_BEFORE_any_dedup", "conditions": [], "explanation": { "zh-Hant": "去重之前逐raw pair驗恰兩個SAFE分量；相同row可作表示重複，但不能先丟掉未驗欄位。", "en": "BEFORE deduplication,type EACH RAW pair as EXACTLY TWO SAFE components.Identical rows may be representation duplicates,but no unvalidated cell may be silently discarded." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "反查本題原資料、型別、角色、完整前提與欄序；單向推論不倒當等價，有限表核對不冒充無限論域/形式證明。原題/英文/MKO/AST/狀態不變。", "en": "Reverse-audit THIS question’s ORIGINAL data,types,roles,complete premises and field order.Do not invert implication or turn finite-table checks into infinite-domain/formal proof.Original Q/English/MKO/AST/status remain unchanged." } }, "arithmetic": null }, { "id": "S015", "uses": [ "G001", "S014" ], "before": "source roles = [LDL raw edges ORIGINAL, 12, [2, 3]]", "after": "derived = [[2, 3]]", "relation": "implies", "rule_id": "Pairs_EVERY_RAW_two_SAFE_cells_BEFORE_any_dedup", "conditions": [], "explanation": { "zh-Hant": "去重之前逐raw pair驗恰兩個SAFE分量；相同row可作表示重複，但不能先丟掉未驗欄位。", "en": "BEFORE deduplication,type EACH RAW pair as EXACTLY TWO SAFE components.Identical rows may be representation duplicates,but no unvalidated cell may be silently discarded." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "反查本題原資料、型別、角色、完整前提與欄序；單向推論不倒當等價，有限表核對不冒充無限論域/形式證明。原題/英文/MKO/AST/狀態不變。", "en": "Reverse-audit THIS question’s ORIGINAL data,types,roles,complete premises and field order.Do not invert implication or turn finite-table checks into infinite-domain/formal proof.Original Q/English/MKO/AST/status remain unchanged." } }, "arithmetic": null }, { "id": "S016", "uses": [ "G001", "S015" ], "before": "source roles = [LDL raw edges ORIGINAL, 13, [2, 4]]", "after": "derived = [[2, 4]]", "relation": "implies", "rule_id": "Pairs_EVERY_RAW_two_SAFE_cells_BEFORE_any_dedup", "conditions": [], "explanation": { "zh-Hant": "去重之前逐raw pair驗恰兩個SAFE分量；相同row可作表示重複，但不能先丟掉未驗欄位。", "en": "BEFORE deduplication,type EACH RAW pair as EXACTLY TWO SAFE components.Identical rows may be representation duplicates,but no unvalidated cell may be silently discarded." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "反查本題原資料、型別、角色、完整前提與欄序；單向推論不倒當等價，有限表核對不冒充無限論域/形式證明。原題/英文/MKO/AST/狀態不變。", "en": "Reverse-audit THIS question’s ORIGINAL data,types,roles,complete premises and field order.Do not invert implication or turn finite-table checks into infinite-domain/formal proof.Original Q/English/MKO/AST/status remain unchanged." } }, "arithmetic": null }, { "id": "S017", "uses": [ "G001", "S016" ], "before": "source roles = [LDL raw edges ORIGINAL, 14, [3, 4]]", "after": "derived = [[3, 4]]", "relation": "implies", "rule_id": "Pairs_EVERY_RAW_two_SAFE_cells_BEFORE_any_dedup", "conditions": [], "explanation": { "zh-Hant": "去重之前逐raw pair驗恰兩個SAFE分量；相同row可作表示重複，但不能先丟掉未驗欄位。", "en": "BEFORE deduplication,type EACH RAW pair as EXACTLY TWO SAFE components.Identical rows may be representation duplicates,but no unvalidated cell may be silently discarded." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "反查本題原資料、型別、角色、完整前提與欄序；單向推論不倒當等價，有限表核對不冒充無限論域/形式證明。原題/英文/MKO/AST/狀態不變。", "en": "Reverse-audit THIS question’s ORIGINAL data,types,roles,complete premises and field order.Do not invert implication or turn finite-table checks into infinite-domain/formal proof.Original Q/English/MKO/AST/status remain unchanged." } }, "arithmetic": null }, { "id": "S018", "uses": [ "G001", "S017" ], "before": "source roles = [[-1, 0, 1, 2, 3, 4], [[-1, 0], [-1, 1], [-1, 2], [-1, 3], [-1, 4], [0, 1], [0, 2], [0, 3], [0, 4], [1, 2], [1, 3], [1, 4], [2, 3], [2, 4], [3, 4]], 否]", "after": "derived = [[[-1, 0], [-1, 1], [-1, 2], [-1, 3], [-1, 4], [0, 1], [0, 2], [0, 3], [0, 4], [1, 2], [1, 3], [1, 4], [2, 3], [2, 4], [3, 4]], [[-1, [0, 1, 2, 3, 4]], [0, [-1, 1, 2, 3, 4]], [1, [-1, 0, 2, 3, 4]], [2, [-1, 0, 1, 3, 4]], [3, [-1, 0, 1, 2, 4]], [4, [-1, 0, 1, 2, 3]]]]", "relation": "implies", "rule_id": "Graph_WHOLE_simple_undirected_edges_normalized_NO_loops_or_outside", "conditions": [], "explanation": { "zh-Hant": "完整raw edges先型別檢查、再作無向正規化/去重，反向重複合法；輸入edge不准loop或carrier外端點，孤立頂點仍留在V。TREE raw E不借用LDL的200界。", "en": "Type the WHOLE raw edge list,then normalize undirected endpoints/deduplicate;reversed duplicates are allowed.INPUT edges have no loops/outside endpoints,while isolated vertices stay in V.TREE raw E does NOT acquire LDL’s200-entry limit." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "反查本題原資料、型別、角色、完整前提與欄序；單向推論不倒當等價，有限表核對不冒充無限論域/形式證明。原題/英文/MKO/AST/狀態不變。", "en": "Reverse-audit THIS question’s ORIGINAL data,types,roles,complete premises and field order.Do not invert implication or turn finite-table checks into infinite-domain/formal proof.Original Q/English/MKO/AST/status remain unchanged." } }, "arithmetic": null }, { "id": "S019", "uses": [ "G001", "S018" ], "before": "source roles = [-1, 5]", "after": "derived = [[-1, 5], 否]", "relation": "implies", "rule_id": "Graph_EDGE_query_outside_or_same_endpoint_LEGAL_No", "conditions": [], "explanation": { "zh-Hant": "候選無向edge不分端點順序；query是loop或在V外也可合法No，不與輸入E的資格限制混同。", "en": "An undirected QUERY ignores endpoint order.A same-endpoint or outside-vertex query is a LEGAL No;do not confuse it with INPUT edge qualification." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "反查本題原資料、型別、角色、完整前提與欄序；單向推論不倒當等價，有限表核對不冒充無限論域/形式證明。原題/英文/MKO/AST/狀態不變。", "en": "Reverse-audit THIS question’s ORIGINAL data,types,roles,complete premises and field order.Do not invert implication or turn finite-table checks into infinite-domain/formal proof.Original Q/English/MKO/AST/status remain unchanged." } }, "arithmetic": null } ], "math_model": { "result": "否" }, "conclusion": { "canonical_value": "否", "explanation": { "zh-Hant": "依上列完整代值及條件核對得到原題答案；原題編號、格式與狀態保持不變。", "en": "The full substitutions and premise checks give the original answer; source identity,format and status are unchanged." } }, "definition_note": { "zh-Hant": "沿用原題明示的論域、假設與來源 MKO 定義。本題已完成第二對話數理與中英語義覆核，並由原始參數逐題獨立重算模型、答案與每個算術步驟；原題仍為 candidate。", "en": "Use the original question domain, assumptions and cited MKO definitions. This item has second-context mathematical and bilingual review, with the model, answer and every arithmetic step independently recomputed from the original parameters; the source question remains a candidate." }, "source": { "input_commit": "0f7be61e2c22317a4075561dc822c87d881a50db", "question_binding": { "batch_id": "batch-20261003-advance-20261004-r04-graph-foundations", "batch_path": "public/data/questions/batches/batch-20261003-advance-20261004-r04-graph-foundations/questions.jsonl", "batch_sha256": "b09f01cc51be5860cc980e52ef7351d85c451a03e07aacb5f035fadb27e61239", "original_line": 12, "original_line_sha256": "aff33060d78fb958b9377b64e721b8522aeccba3d22f323295929c55eded4ba6", "question_compact_sha256": "74db547d0bda9a055aa140f73a6d08ee0aba9864117f633091591d11c59ac5cc", "english_row_compact_sha256": "81dc5ac1df341cb4004510e49a9ed84d18870520bcf9e7cbaa8180ef69e7251f", "english_manifest_path": "public/data/i18n/editions/batch-20261003-advance-20261004-r04-graph-foundations.en.json", "english_rows_path": "public/data/i18n/questions/batch-20261003-advance-20261004-r04-graph-foundations.en.jsonl" }, "mko_bindings": { "mko-graph": { "sha256": "47d40107cd3836bb878ae46e5c4766288abb1b91e480c38ed14f61f749d27d55", "english_sha256": "985d93ed708f51da0e885228658ca76c7075f5bf67bb09b35d10745db33dc847", "original_path": "public/data/mko/graph.json", "english_path": "public/data/i18n/editions/mko-graph.en.json" } }, "selected_manifest_sha256": "5233edba9654a6cffd8b6b2d83c932f82ded15f9c0b7c733bd049943e672acff", "selected_part_sha256": "63155b87d4994521b4a60f8f179750f57cbbd094e66cc42652608d1bbab47a9f", "original_candidate_sha256": "e47fd3fb6db1ac71b66b0c9344e0e4692f8299a279822e1395a2f354dd4bcd85", "original_candidate_line_sha256": "e47fd3fb6db1ac71b66b0c9344e0e4692f8299a279822e1395a2f354dd4bcd85" }, "historical_source_state": { "review_state": { "derivation": "candidate_authored_and_locally_checked", "source_question_state": "candidate", "independent_AI_or_human_review": "NOT_PERFORMED", "formalization": "not_formalized", "Lean": "NOT_RUN" }, "scope_note": { "zh-Hant": "來源綁定教學推導候選；精確核對不等於獨立AI／人工審查或一般形式證明。原題、答案、MKO、公式、AST與歷史不變。", "en": "Source-bound pedagogical derivation candidate.Exact checking is not independent AI/human review or general formal proof.Original questions,answers,MKOs,formulas,ASTs and history remain unchanged." }, "label": "Frozen producer metadata; current per-question review is separate below." }, "revision": { "id": "review-20261026-012-p70", "review_date": "2026-10-26", "owner_authorized_reader_publication": true, "scope": "One hundred sixty family prototypes and their mathematical/bilingual reasoning variants, stems, boundary statements and every distinct explanation shape were reviewed in a context independent of the producer; parameter substitutions, source bindings, full math models, both answer strings and every arithmetic step were independently reconstructed per question from the original parameters only, with negative controls. This grouped method does not claim a separate literal AI reading of every repeated sentence or an extra AI voter.", "review_receipts": { "semantic_review_sha256": "ccf93c72638d6abf6a412514da5838d55ecb09b71d0e4fdec2b559dc9fdee14b", "question_first_witness_sha256": "11af9a338b5a610342b2cfb2ee295683131b3139ac402dd19b1ba1725976d518" }, "status": "second_context_reviewed", "mathematical_semantics": true, "bilingual_semantics": true, "steps_reviewed": 19, "method": "family_template_semantic_review_plus_independent_per_instance_reconstruction", "exact_question_first_check": { "model_sha256": "bca71e82a3b603522a7c8b63fcbc81f6ac763288e5b122c1663da40e54865d65", "arithmetic_steps": 0 }, "uses_answer_as_premise": false, "human_review": "NOT_PERFORMED", "formalization": "not_formalized", "Lean": "NOT_RUN", "Canonical_truth_promotion": false, "authority": "Owner-authorized reviewed reader publication; original question/candidate states remain historical and unchanged." } }