سوال ۵

می‌دانیم هر بلاک در گراف $G$ یک خوشه‌ی فرد راسی می‌باشد. ثابت کنید یک برش $(A,B)$ در $G$ وجود دارد که $|A|+1=|B|$ و تعداد یال‌های آن برش حداقل برابر $\frac{m}{2}+\frac{n}{4}-\frac{1}{4}$ است که در آن $n$ تعداد راس‌ها در $G$ و $m$ تعداد یال‌ها در $G$ می‌باشد. (توجه: تعداد یال‌های برش $(A,B)$ در $G$ برابر تعداد یال‌های $G$ است که یک سر در مجموعه‌ی $A$ و یک سر در مجموعه‌ی $B$ دارد)