Processing math: 100%

المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۱

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


ابزار صفحه