اصل عمو پورنگ چیست؟

اصل عمو پورنگ یک اصل پایه در تئوری گراف است که مشخص می‌کند یک گراف بدون چهارچوب دوری (یا سیکل سه گانه) دارای یک شاخهٔ رنگی است. به عبارت دیگر، هر گراف بدون چهارچوب دوری، دارای یک رنگ‌آمیزی است که برای هر دو گره انتهایی هر یال، رنگ‌های مختلفی دارند. اصل عمو پورنگ در خیلی از مسائل گرافی کاربرد دارد و از اهمیت بسیاری برخوردار است.