المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۲۲:تئوری نهایی اول:سوال ۱

سوال ۱

درخت $‎$T‎ با رئوس ‎$1,\ldots,n$‎ داده شده است. به ازای هر راس همانند ‎$v$‎، تعداد مولفه های فرد عضوی ‎$G-v$‎ منهای تعداد مولفه‌های زوج عضوی ‎$G-v$‎ بدست آورده و یادداشت می‌کنیم. عدد درخت ‎$T$‎، برابر است با مجموع اعداد یادداشت شده. درصورتیکه عدد تمام درخت‌های ‎$n$‎ راسی را با یکدیگر جمع کنیم، علامت این عدد را بدست آورید. (مثبت، صفر و یا منفی)


ابزار صفحه