====== درخت بی‌آزار ======

فرض کنید $T$ یک درخت $n$-رأسی باشد.  دو یال را //مجاور// گوییم؛ هرگاه در دقیقن یک رأس مشترک باشند. می‌خواهیم روی هر یال از این درخت، یکی از اعداد $-1, 0, 1$ را بنویسیم؛ طوری که مجموع اعداد یال‌های مجاور هر یال، مثبت باشد. کمینه‌ی ممکن مجموع اعداد یال‌های درخت را $f(T)$ می‌نامیم. برای مثال اگر $T$ به شکل زیر باشد،




{{ :سوالات_المپیاد:دوره‌ی_تابستان:دوره‌ی_۲۵:تئوری_نهایی_سوم:fadsfsg.png |}}




$f(T) = 2$
است. کمینه‌ی ممکن مقدار $f(T)$ در میان تمام درخت‌های $n$-رأسی را بیابید.


  * [[سوال ۲|سوال قبل]]