گراف‌های هشت رأسی
اشارهآنچه با عنوان «چكيده» در اول مسابقه‌ها و زنگ‌تفريح‌ها مشاهده مي‌كنيد صرفاً مخصوص معلمان، مربيان، كارشناسان محترم آموزشي و ساير علاقه‌مندان است.
سؤالتعداد کل گراف‌های هشت رأسی جهتدار که درجهی هر رأس آن فرد است را محاسبه کنید.
راهنماییبهتر است با ماتریسهای مجاورت گراف کار کنید یعنی تعداد کل ماتریسهای ٨ در ٨ که ورودیهایش فقط صفر یا یک است و در هر سطر یا ستون تعداد یک‌ها فرد است را به‌دست آورید.از آنجا که در این سؤال هم با یک مسألهی شمارش مواجه شدیم پس برای به‌دست آوردن اطلاعات بیشتر به بخش «ترکیبیات» در آموزش المپیاد رشد مراجعه کنید:
http://olympiad.roshd.ir/computer/content/pdf/0017.pdf
همچنین مطالعهی زنگ تفریح شمارهی 52 - را که در مورد یک ماتریس جالب بود - می‌تواند کمک بسیار زیادی در حل این مسأله باشد.
http://old.roshd.ir/Default.aspx?tabid=299&EntryID=1819