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

• سوال بعد
• سوال قبل