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

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

• سوال قبل