{
  "schema_version": "ocme-reviewed-question-reader-v1",
  "question_id": "q-20261012-advance-20261017-r05-graph-0078",
  "pilot_number": "R0015-08078",
  "number": 8078,
  "family_id": "qf-density17-graph-induced-subset",
  "title": {
    "zh-Hant": "第 8078 題：保留原標籤的誘導子圖",
    "en": "Question 8078: Induced Graph with Original Vertex Labels"
  },
  "original_question": {
    "schema_version": "ocme-question-v0.1",
    "id": "q-20261012-advance-20261017-r05-graph-0078",
    "batch_id": "batch-20261012-advance-20261017-r05-graph-foundations",
    "language": "zh-Hant",
    "source_mko_ids": [
      "mko-graph"
    ],
    "title_zh": "保留原標籤的誘導子圖",
    "stem_zh": "簡單無向圖，Fin頂點從0起。V=Fin(3)=[0, 1, 2]，無向邊列項=[[0, 1], [1, 2]]；各邊兩端皆合法且相異。頂點子集列項=[0, 2]。答 (原正規邊集, 正規子集, 誘導邊集, 子集頂點依原標籤遞增的度向量, 同序鄰居列表)。不重新編號。",
    "answer": {
      "kind": "expression",
      "value": "([[0, 1], [1, 2]], [0, 2], [], [0, 0], [[], []])",
      "explanation_zh": "離散結構核對=([[0, 1], [1, 2]], [0, 2], [], [0, 0], [[], []])；只保留兩端都在子集的邊，再以保留標籤計鄰居。；有限精確核對不是一般形式證明；無自環端點已合型；反向或重複邊不增加邊；不由畫法推相鄰。"
    },
    "difficulty": {
      "band": "undergraduate_core",
      "level": 1,
      "skills": [
        "保留原標籤的誘導子圖"
      ]
    },
    "variant": {
      "family_id": "qf-density17-graph-induced-subset",
      "seed": 202610175078,
      "parameters": {
        "n": 3,
        "edges": [
          [
            0,
            1
          ],
          [
            1,
            2
          ]
        ],
        "subset": [
          0,
          2
        ],
        "domain": "Fin_simple_undirected_graph",
        "operation": "graph-induced-subset",
        "semantic_template": "qf-density17-graph-induced-subset/{\"edges\":[[0,1],[1,2]],\"n\":3,\"subset\":[0,2]}"
      }
    },
    "verification": {
      "status": "candidate",
      "checks": [
        "producer_exact_integer_rational_arithmetic",
        "producer_finite_enumeration",
        "producer_source_snapshot_check",
        "producer_substantive_template_deduplication",
        "producer_json_schema"
      ],
      "warning_zh": "僅為產生端候選及自檢；主端須另做獨立驗收，不構成人工審定、普遍證明或形式 Evidence。"
    },
    "provenance": {
      "generator_role": "question_producer",
      "generator_model": "model_unknown",
      "generated_at": "2026-10-12",
      "contract_version": "ocme-question-factory-v0.1"
    }
  },
  "original_english_edition": {
    "schema_version": "ocme-question-localization-v0.1",
    "question_id": "q-20261012-advance-20261017-r05-graph-0078",
    "batch_id": "batch-20261012-advance-20261017-r05-graph-foundations",
    "locale": "en",
    "translation_state": "ai_candidate",
    "source": {
      "question_sha256": "3b58c16b6efbee528b6c4155ad0e521c74f4bb751d9196f76e61b3d96aa35b45",
      "family_id": "qf-density17-graph-induced-subset",
      "seed": 202610175078,
      "semantic_template": "qf-density17-graph-induced-subset/{\"edges\":[[0,1],[1,2]],\"n\":3,\"subset\":[0,2]}"
    },
    "fields": {
      "title": "Induced Graph with Original Vertex Labels",
      "stem": "Use a complete simple undirected graph on Fin(3)={0,…,2} with raw edges=[[0, 1], [1, 2]]. Endpoints are typed and loops are prohibited. Reversed or repeated edges count once; normalize endpoints and edge order. Do not infer adjacency from a drawing. Retain source subset=[0, 2], normalized as a set. Give (old normalized edges, sorted retained labels, induced edges, retained-label degrees, retained-label neighbor lists).",
      "answer": {
        "kind": "expression",
        "value": "([[0, 1], [1, 2]], [0, 2], [], [0, 0], [[], []])",
        "explanation": "Keep exactly edges with both endpoints retained, and do not relabel the induced vertices. These exact finite checks are not new general formal Evidence. The exact result, retaining the requested order, is ([[0, 1], [1, 2]], [0, 2], [], [0, 0], [[], []])."
      },
      "skills": [
        "Induced Graph with Original Vertex Labels"
      ],
      "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": "簡單無向圖，Fin頂點從0起。V=Fin(3)=[0, 1, 2]，無向邊列項=[[0, 1], [1, 2]]；各邊兩端皆合法且相異。頂點子集列項=[0, 2]。答 (原正規邊集, 正規子集, 誘導邊集, 子集頂點依原標籤遞增的度向量, 同序鄰居列表)。不重新編號。",
        "en": "Use a complete simple undirected graph on Fin(3)={0,…,2} with raw edges=[[0, 1], [1, 2]]. Endpoints are typed and loops are prohibited. Reversed or repeated edges count once; normalize endpoints and edge order. Do not infer adjacency from a drawing. Retain source subset=[0, 2], normalized as a set. Give (old normalized edges, sorted retained labels, induced edges, retained-label degrees, retained-label neighbor lists)."
      }
    }
  ],
  "steps": [
    {
      "id": "S001",
      "uses": [
        "G001"
      ],
      "before": "n=3;raw edges=[[0, 1], [1, 2]]",
      "after": "canonical edges=[[0, 1], [1, 2]]",
      "relation": "implies",
      "rule_id": "simple_graph_edge_normalization",
      "conditions": [],
      "explanation": {
        "zh-Hant": "整張簡單無向圖先查端點合型且無自環；邊兩端排序、反向與重複邊只算一次，不以畫法猜相鄰。",
        "en": "Validate every simple undirected edge for typed distinct endpoints.Sort endpoints and count reversed or repeated edges once;do not infer adjacency from a drawing."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S002",
      "uses": [
        "G001",
        "S001"
      ],
      "before": "phase=original;vertex=0;all edges=[[0, 1], [1, 2]]",
      "after": "neighbors=[1];degree=1",
      "relation": "implies",
      "rule_id": "complete_graph_neighbor_inventory",
      "conditions": [],
      "explanation": {
        "zh-Hant": "掃描所有正規邊，只有以本頂點為端點的邊才給一個不同鄰居；原頂點標籤保留。",
        "en": "Scan all canonical edges.An incident edge contributes its other endpoint as a distinct neighbor.Keep original vertex labels."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S003",
      "uses": [
        "G001",
        "S002"
      ],
      "before": "phase=original;vertex=1;all edges=[[0, 1], [1, 2]]",
      "after": "neighbors=[0, 2];degree=2",
      "relation": "implies",
      "rule_id": "complete_graph_neighbor_inventory",
      "conditions": [],
      "explanation": {
        "zh-Hant": "掃描所有正規邊，只有以本頂點為端點的邊才給一個不同鄰居；原頂點標籤保留。",
        "en": "Scan all canonical edges.An incident edge contributes its other endpoint as a distinct neighbor.Keep original vertex labels."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S004",
      "uses": [
        "G001",
        "S003"
      ],
      "before": "phase=original;vertex=2;all edges=[[0, 1], [1, 2]]",
      "after": "neighbors=[1];degree=1",
      "relation": "implies",
      "rule_id": "complete_graph_neighbor_inventory",
      "conditions": [],
      "explanation": {
        "zh-Hant": "掃描所有正規邊，只有以本頂點為端點的邊才給一個不同鄰居；原頂點標籤保留。",
        "en": "Scan all canonical edges.An incident edge contributes its other endpoint as a distinct neighbor.Keep original vertex labels."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S005",
      "uses": [
        "G001",
        "S004"
      ],
      "before": "raw subset=[0, 2];old edges=[[0, 1], [1, 2]]",
      "after": "retained original labels=[0, 2];induced edges=[]",
      "relation": "implies",
      "rule_id": "induced_graph_both_endpoints_guard",
      "conditions": [],
      "explanation": {
        "zh-Hant": "去重子集標籤，只保留兩端都在其中的原邊；非連續標籤不重新編號。",
        "en": "Deduplicate subset labels and retain exactly original edges with both endpoints present.Do not renumber nonconsecutive labels."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S006",
      "uses": [
        "G001",
        "S005"
      ],
      "before": "phase=induced;vertex=0;all edges=[]",
      "after": "neighbors=[];degree=0",
      "relation": "implies",
      "rule_id": "complete_graph_neighbor_inventory",
      "conditions": [],
      "explanation": {
        "zh-Hant": "掃描所有正規邊，只有以本頂點為端點的邊才給一個不同鄰居；原頂點標籤保留。",
        "en": "Scan all canonical edges.An incident edge contributes its other endpoint as a distinct neighbor.Keep original vertex labels."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S007",
      "uses": [
        "G001",
        "S006"
      ],
      "before": "phase=induced;vertex=2;all edges=[]",
      "after": "neighbors=[];degree=0",
      "relation": "implies",
      "rule_id": "complete_graph_neighbor_inventory",
      "conditions": [],
      "explanation": {
        "zh-Hant": "掃描所有正規邊，只有以本頂點為端點的邊才給一個不同鄰居；原頂點標籤保留。",
        "en": "Scan all canonical edges.An incident edge contributes its other endpoint as a distinct neighbor.Keep original vertex labels."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    }
  ],
  "math_model": {
    "result": [
      [
        [
          0,
          1
        ],
        [
          1,
          2
        ]
      ],
      [
        0,
        2
      ],
      [],
      [
        0,
        0
      ],
      [
        [],
        []
      ]
    ]
  },
  "conclusion": {
    "canonical_value": "([[0, 1], [1, 2]], [0, 2], [], [0, 0], [[], []])",
    "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-20261012-advance-20261017-r05-graph-foundations",
      "batch_path": "public/data/questions/batches/batch-20261012-advance-20261017-r05-graph-foundations/questions.jsonl",
      "batch_sha256": "a86da678771d2977669cd5e9bbbbc7d4a9dde189d293af5c1f2efa0ba35b82ce",
      "original_line": 78,
      "original_line_sha256": "016c5edf37464db75654a744c3393a9be09a13d1331a13d35a47fbb40c4da7b6",
      "question_compact_sha256": "3b58c16b6efbee528b6c4155ad0e521c74f4bb751d9196f76e61b3d96aa35b45",
      "english_row_compact_sha256": "2e5daed7426a63af9276523639465f55462411dd4def8ab099bb2d2be443791e",
      "english_manifest_path": "public/data/i18n/editions/batch-20261012-advance-20261017-r05-graph-foundations.en.json",
      "english_rows_path": "public/data/i18n/questions/batch-20261012-advance-20261017-r05-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": "ca1078dc467a0f3769865919aadc46c87712d098f1dfbde90f787471e22bcfec",
    "original_candidate_sha256": "60e12806b1902ca7564886a41fced785e50291a456b1e9ab3d679f46697a760b",
    "original_candidate_line_sha256": "60e12806b1902ca7564886a41fced785e50291a456b1e9ab3d679f46697a760b"
  },
  "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-005-p16",
    "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": "6ecad9d909199221a07e923f87425e80b3bdec3eed46fe5910d04fca694cae18",
      "question_first_witness_sha256": "e8f00458977a09493b5f9f05ab9e6feec72debaf4c7d1c609d1fc95900a35a1b"
    },
    "status": "second_context_reviewed",
    "mathematical_semantics": true,
    "bilingual_semantics": true,
    "steps_reviewed": 7,
    "method": "family_template_semantic_review_plus_independent_per_instance_reconstruction",
    "exact_question_first_check": {
      "model_sha256": "4296b7d93cc34f3753ae0191596c1f785163ca720e264e09717de1d258bcdaec",
      "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."
  }
}