{
  "id": "B040",
  "title": "地图两块地方只碰一个角，要不要涂不同颜色",
  "input": {
    "regions": [
      "甲",
      "乙",
      "丙",
      "丁"
    ],
    "edges": [
      [
        "甲",
        "乙"
      ],
      [
        "甲",
        "丙"
      ],
      [
        "乙",
        "丙"
      ],
      [
        "乙",
        "丁"
      ],
      [
        "丙",
        "丁"
      ]
    ],
    "corner_only": [
      [
        "甲",
        "丁"
      ]
    ],
    "student_rules": "每个区域只涂一种颜色。两区域共享一段边界才算相邻，仅碰一个角不算相邻；所有相邻区域必须异色，不相邻可同色。用1、2、3作颜色代号，求最少色数并给方案，再逐条核五条邻接边两端颜色。",
    "edge_color_checks": [
      [
        "甲",
        "乙"
      ],
      [
        "甲",
        "丙"
      ],
      [
        "乙",
        "丙"
      ],
      [
        "乙",
        "丁"
      ],
      [
        "丙",
        "丁"
      ]
    ]
  },
  "answer": {
    "minimum_colors": 3,
    "example": [
      1,
      2,
      3,
      1
    ],
    "boundary": "只共点不记边；三角关系排除两色。",
    "colorings": [
      [
        1,
        2,
        3,
        1
      ],
      [
        1,
        3,
        2,
        1
      ],
      [
        2,
        1,
        3,
        2
      ],
      [
        2,
        3,
        1,
        2
      ],
      [
        3,
        1,
        2,
        3
      ],
      [
        3,
        2,
        1,
        3
      ]
    ],
    "edge_color_example": [
      {
        "edge": [
          "甲",
          "乙"
        ],
        "colors": [
          1,
          2
        ]
      },
      {
        "edge": [
          "甲",
          "丙"
        ],
        "colors": [
          1,
          3
        ]
      },
      {
        "edge": [
          "乙",
          "丙"
        ],
        "colors": [
          2,
          3
        ]
      },
      {
        "edge": [
          "乙",
          "丁"
        ],
        "colors": [
          2,
          1
        ]
      },
      {
        "edge": [
          "丙",
          "丁"
        ],
        "colors": [
          3,
          1
        ]
      }
    ]
  },
  "rules": "参考只针对本材料印出的规则；允许集合见答案，不据此承诺教学效果。"
}
