تمييز جميع الرؤوس دون شرط التلوين الصحيح: لماذا يكفي للمسار لونان؟
تمييز جميع الرؤوس دون شرط التلوين الصحيح يطلب اختلاف مجموعة لون الرأس وألوان حوافه عند كل رأسين مختلفين. يسمح هذا التلوين العام بتكرار اللون بين عناصر متجاورة أو ملتقية، لكن مجموعات الرؤوس يجب أن تبقى مختلفة. سنحسب شاهدًا للمسار بلونين، ونفصل التكرار داخل المجموعة عن تساوي المجموعات، ونراجع ما يحدث عند إعادة استخدام لون لرأس معزول.