{
  "id": "B025",
  "title": "图形能不能一笔画完：先数每个点连着几条边",
  "input": {
    "graphs": [
      {
        "name": "闭合三角",
        "edges": [
          [
            "A",
            "B"
          ],
          [
            "B",
            "C"
          ],
          [
            "C",
            "A"
          ]
        ]
      },
      {
        "name": "两角相连",
        "edges": [
          [
            "A",
            "B"
          ],
          [
            "B",
            "C"
          ],
          [
            "C",
            "A"
          ],
          [
            "C",
            "D"
          ]
        ]
      },
      {
        "name": "四臂星",
        "edges": [
          [
            "O",
            "A"
          ],
          [
            "O",
            "B"
          ],
          [
            "O",
            "C"
          ],
          [
            "O",
            "D"
          ]
        ]
      }
    ],
    "student_rules": "不抬笔沿图中边行走，每条边必须恰好经过一次，允许再次经过同一节点，不得添加边或重复走边。图中标号就是边号。分别填各节点度数；可行时写完整边号顺序，不可行时说明理由。"
  },
  "answer": {
    "possible": [
      true,
      true,
      false
    ],
    "routes": [
      [
        "A",
        "B",
        "C",
        "A"
      ],
      [
        "C",
        "A",
        "B",
        "C",
        "D"
      ],
      null
    ],
    "boundary": "重复节点可以，重复边不可以；须连通。",
    "degrees": [
      {
        "A": 2,
        "B": 2,
        "C": 2
      },
      {
        "A": 2,
        "B": 2,
        "C": 3,
        "D": 1
      },
      {
        "A": 1,
        "B": 1,
        "C": 1,
        "D": 1,
        "O": 4
      }
    ],
    "edge_routes": [
      [
        1,
        2,
        3
      ],
      [
        3,
        1,
        2,
        4
      ],
      null
    ]
  },
  "rules": "参考只针对本材料印出的规则；允许集合见答案，不据此承诺教学效果。"
}
