رنگ‌آمیزی ساده

اگر دو خانه با رنگ یکسان همدیگر را ببینند، آن رنگ نمی‌تواند درست باشد (دو درستِ یک رقم همدیگر را می‌دیدند). پس کل آن رنگ نادرست است و رنگ مخالف درست است.

اگر خانه‌ای هر دو رنگ را ببیند، در هر حال یک کاندید درست را می‌بیند؛ پس نمی‌تواند آن رقم باشد.

رنگ‌آمیزی، شبکه‌ای از پیوندهای «دقیقاً یکی از این‌ها» را به قانون‌های سادهٔ رنگ تبدیل می‌کند.

گراف پیوندهای قوی را اول از جاهای دومکانی بسازید. تعارض هم‌رنگ یا دیدن هر دو رنگ، تله‌هایی هستند که باید مراقبشان باشید.