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

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