گراف $G$‌را دلپذیر گوییم، اگر تناظر یک‌به‌یکی بین $E(G)$ و مجموعه $\{1,2,…,e(G)\}$ وجود داشته باشد، که اگر به هر راس $G$ مجموع عددهای متناظر یال‌های مجاور آن به پیمانه $n(G)$ را نسبت دهیم، همه عدد‌های $0،1$،…،$n(G)-1$ روی راس‌ها ظاهر شود.

الف) نشان دهید $K_3$ دلپذیر است ولی $K_4$ چنین نیست.

ب) دور $n$ راسی دلپذیر است، اگر و تنها اگر $n$ فرد باشد.

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