====== یال‌های خوش ترکیب ======


می‌گوییم یال $e$ با دور $C$ خوش‌ترکیب است اگر $e$ یکی از یال‌های $C$ باشد یا $e$ با $C$ مشترکی نداشته باشد. اگر یال‌های $e_1,…,e_k$ تطابقی (نه لزوما بیشینه) در گراف ۲-همبند $G$ باشد و $|V(G)| > 2$،  اثبات کنید دوری مثل $C$ در $G$ وجود دارد که با تمام $e_1,…,e_k$ خوش‌ترکیب است.


<پاسخ>



</پاسخ>


  * [[سوال ۶|سوال بعد]]
  * [[سوال ۴|سوال قبل]]