الگوریتمی از ‎$O(ne\Delta)$‎ ارایه دهید که یال‌های یک گراف ساده با ‎$n$‎ راس و ‎$e$‎ یال را با ‎$\Delta$‎ رنگ رنگ‌آمیزی یالی سره کند‎‎.

گراف ‎$G$‎ با ‎$e$‎ یال که دور زوج ندارد را در نظر بگیرید. الگوریتمی از ‎$O(e)$‎ ارائه دهید که این گراف را با ‎۳‎ رنگ رنگ‌آمیزی معتبر راسی کند‎.