問題03

8つの国（A～H）を隣接する国が同じ色にならないように塗り分けてください。最低何色あれば塗分けることができるでしょうか。
各国の隣接関係は次の通りです：
Aは、B、C、F、Hに隣接しています。
Bは、A、C、D、G、Hに隣接しています。
Cは、A、B、D、E、Fに隣接しています。
Dは、B、C、E、Gに隣接しています。
Eは、C、D、F、Gに隣接しています。
Fは、A、C、E、G、Hに隣接しています。
Gは、B、D、E、F、Hに隣接しています。
Hは、A、B、F、Gに隣接しています。

割り当てが完了しましたか？

はい

いいえ

問題へ戻る

正解

おめでとうございます！正しく塗り分けることができました！

[解説]
最初に塗る国と色を決めてその国に隣接している国を違う色で塗分けていくと解くことができます。

参考例
A を塗る → 赤
B を塗る（A に隣接）→ 青
C を塗る（A, B に隣接）→ 緑
D を塗る（B, C に隣接）→ 黄
E を塗る（C, D, F, G に隣接）→ 赤（隣接している国が赤でないためOK）
F を塗る（A, C, E, G, Hに隣接）→ 青（隣接している国が青でないためOK）
G を塗る（B, D, E, F, H に隣接）→ 緑（隣接している国が緑でないためOK）
H を塗る（A, B, F, G に隣接）→ 黄（隣接している国が黄でないためOK）

問題一覧に戻る

もう一度やる

不正解

もう一度よく考えてみましょう。

問題一覧に戻る

もう一度やる