مسابقه‌ی تصادفی

 
 
 گراف‎های هشت رأسی (مسابقه‎ی شماره‎ی 111)
گراف‎های هشت رأسی (مسابقه‎ی شماره‎ی 111)مسابقه كامپيوتر
ترکیبیات

گراف‌های هشت رأسی




اشاره
آن‌چه با عنوان «چكيده» در اول مسابقه‌ها و زنگ‌تفريح‌ها مشاهده مي‌كنيد صرفاً مخصوص معلمان، مربيان، كارشناسان محترم آموزشي و ساير علاقه‌مندان است.


چکیده
اهداف آموزشي
 اهداف آموزشي در حوزه‌ي شناختي – دانش
    - «دانش راه‌ها و وسايل برخورد با امور جزوي» > «دانش روش‌‌ها و روش‌شناسي»
اهداف آموزشي در حوزه‌ي شناختي – توانايي‌ها و مهارت‌هاي ذهني
    - «فهميدن» > «ترجمه» > «به کار بستن» 
    - «فهميدن» > «ترجمه» > «تحليل» > «تحليل عناصر» 
    - «فهميدن» > «ترجمه» > «تحليل» > «تحليل روابط»
 نتايج مورد نظر
    - آشنایی با روش‎های شمارش و کاربرد مسائل ترکیبیاتی در گراف
 محتواي آموزشي
    - تركيبيات و گراف


سؤال
تعداد کل گراف‎های هشت رأسی جهت‎دار که درجه‎ی هر رأس آن فرد است را محاسبه کنید.





راهنمایی
بهتر است با ماتریس‏های مجاورت گراف کار کنید یعنی تعداد کل ماتریس‎های ٨ در ٨ که ورودی‏هایش فقط صفر یا یک است و در هر سطر یا ستون تعداد یک‌ها فرد است را به‌دست آورید.

از آن‎جا که در این سؤال هم با یک مسأله‎ی شمارش مواجه شدیم پس برای به‎دست آوردن اطلاعات بیش‎تر به بخش «ترکیبیات» در آموزش المپیاد رشد مراجعه کنید:

http://olympiad.roshd.ir/computer/content/pdf/0017.pdf

هم‎چنین مطالعه‎ی زنگ تفریح شماره‎ی 52 - را که در مورد یک ماتریس جالب بود - می‌تواند کمک بسیار زیادی در حل این مسأله باشد.

http://old.roshd.ir/Default.aspx?tabid=299&EntryID=1819

1388/1/23 لينک مستقيم

نظر شما پس از تاييد در سايت قرار داده خواهد شد
نام :
پست الکترونيکي :
صفحه شخصي :
نظر:
تایید انصراف
 المپیاد کامپیوتر

 

     

 

 

صفحه‌ي اصلي

     

 

راهنماي سايت

     

 

 

آموزش

     

 

بانك سوال

     

 

 

مسابقه

     

 

 

زنگ تفريح

     

 

 

مصاحبه و گزارش

     

 

 

معرفي كتاب

     

 

 

مشاوره

     

 

 

پرسش‌و‌پاسخ‌علمي

     

 

اخبار

 

فعاليت‌هاي علمي

 بازديدها
كاربران غيرعضو آنلاين كاربران غيرعضو آنلاين:   2877
  كاربران عضو آنلاين:   0
  کل كاربران آنلاين:   2877