رنگ‌‌آمیزی، یکی از روش‌های اثبات بسیار مهم است که در آن، با رنگ کردن عناصر مسئله با دو یا چند رنگ، می‌توان حکم را اثبات کرد.

با یک مثال، آغاز می‌کنیم.

مثال: