====== سوال ۲ ======



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

  * [[سوال ۳|سوال بعد]]
  * [[سوال ۱|سوال قبل]]