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