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

 
 
 گراف همبند (مسابقه‌ي شماره‌ي 57) ويژه‌ي ايام‌الله دهه‌ي فجر
گراف همبند (مسابقه‌ي شماره‌ي 57) ويژه‌ي ايام‌الله دهه‌ي فجرمسابقه كامپيوتر
استقرا

گراف همبند






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




چكيده
اهداف آموزشي
اهداف آموزشي در حوزه‌ي شناختي – دانش
    
- «دانش امور جزوي» > «دانش واقعيت‌هاي مشخص»
    - «دانش راه‌ها و وسايل برخورد با امور جزوي» > «دانش روش‌ها و روش‌شناسي»
    
- «دانش امور كلي و مسائل انتزاعي» > «دانش اصل‌ها و نظريه‌ها»
اهداف آموزشي در حوزه‌ي شناختي - توانايي‌ها و مهارت‌هاي ذهني
    
- «فهميدن» > «ترجمه» > «تفسير» < «توانايي تشخيص و بيان نتيجه‌گيري‌هاي درست و نادرست»
    - «فهميدن» > «ترجمه» > «درون‌يابي»
    - «فهميدن» > «ترجمه» > «كاربستن»
    - «فهميدن» > «ترجمه» > «تحليل» > «تحليل عناصر» 
    
- «فهميدن» > «ترجمه» > «تحليل» > «تحليل روابط» 
    - «فهميدن» > «ترجمه» > «تحليل» > «توليد يك نقشه يا مجموعه‌ اقدام‌هاي پيشنهادي»
    - «فهميدن» > «ترجمه» > «تركيب» > «استنتاج مجموعه‌اي از روابط انتزاعي»
نتايج مورد نظر 
    - آشنايي با ويژگي گراف‌هاي همبند
    - شناخت قضيه‌هاي غلط
محتواي آموزشي
    - نظريه‌ي گراف‌ها




 

سؤال
اگر گرافي «همبند» باشد در اين صورت هر رأس آن با بعضي از رأس‌هاي ديگر «مجاور» است. آيا عكس اين گزاره نيز درست است؟ يعني در يك گراف اگر هر رأسي با بعضي ديگر از رؤوس «مجاور» باشد مي‌توان نتيجه گرفت كه گراف «همبند» است؟ قطعاً جواب «منفي» است.

- مثالي از يك گراف بزنيد كه در آن هر «رأس» حداقل با يكي از ديگر رؤوس «مجاور» باشد ولي گراف مذكور همبند نباشد؟

 

- ثابت كنيد گزاره‌ي ذيل نيز غلط است: «اگر هر رأس يك گراف مجاور رأس ديگر باشد آن گراف همبند است».

1386/11/17لينک مستقيم

فرستنده :
ناشناس HyperLink HyperLink 1386/12/9
مـتـن : گراف همبند اشتباه تعریف شده است
گراف همبند گرافی است که بین هر دو راس آن حداقل یک مسیر وجود داشته باشد.
@ @
\ / |
@ @ @
این گراف طبق تعریف شما همبند است ولی طبق تعریف درست آن همبند نیست
پاسـخ :تاريخ ارسال: 1386/12/1

دوست خوبم!
ضمن تشكر از شما
جواب قسمت اول را به‌خوبي مطرح كرديد.
در مورد قسمت دوم سؤال نيز منتظر جواب شما هستيم.
اما دوست خوبم!
همان‌طور كه در صورت سؤال مطرح شده «همبند بودن» گراف شرط كافي براي آن است كه هر رأس آن با بعضي از رأس‌هاي ديگر «مجاور» باشد.
منتظر جوابت هستيم.
انشاءالله موفق باشيد!

فرستنده :
parynaz HyperLink HyperLink 1386/11/27
مـتـن : dobare salam fekr nemikardam ke mamo yadeton biyad!!!!!!!!!!!!! mashala hafezaton khaili khobe ! rasti are man daneshgah ghabol shodam reshteye mohandesiye ab(water!) man ziyad dastrasi be internet nadaram vali har vaght on sham hatman sari be shoma mizanam . rasti javabe soal ro ham age balad bodam baraton mifrestam !!!!! age balad nabodam ham be kesi chizi nagin !!!!khob?????????????????eradatmand parynaz

salam man ta hala chand bar say kardam baraton dobare comment bezaram am nemidonam chera taieed nemishan ! be har hal age in yeki omad mikham begam ke are man mohandesiye ab daneshgahe dolati ghabol shodam javabe ghesmate badi ro ham sadeghane begam nemidonam kolan esbati tatilam ! ba arezoye movafaghiyat bye

پاسـخ :پريناز جان!
خيلي خوشحال شدم كه تو دانشگاه قبول شدي و برات آرزوي موفقيت مي‌كنم.
خيل خوبه كه هر بار به اينترنت وصل مي‌شي سري به بخش مربوط به خودت مي‌زني ... ما هم خيلي از جواب‌هات خوشحال مي‌شيم.
راستي از اين‌كه يه مقدار ديرتر جواب ارساليت رو تأييد كرديم عذرخواهي مي‌كنيم.
هر كسي كه تو مسابقه‌هاي اين بخش شركت كنه معلومه كه شجاعت بالايي داره و شجاعت همراه با عزت نفس يكي از ويژگي‌هاي آدم‌هاي موفقه.
منتظر جواب‌ها و ارتباط فعالت با اين بخش هستيم.
انشاءالله موفق باشي!

فرستنده :
parynaz HyperLink HyperLink 1386/11/20
مـتـن : salam khob man parsal konkor dadamo alan chize ziyadi yadam nist vali fekr mikonam ke age ye geraf ba masalan 4 ras dar nazar begirim va rasha ro mesle moraba' bechinim va be vasileye 2 yal ras ha ro be ham vasl konim be in sorak ke be 2 khate movazi be vojod biyad mitonim javabe har 2 soale shoma ro bedim !!!! dorost goftam ? age ghalate ziyad akht nagirin ok?
پاسـخ :ايميل فرستنده: pa_r68@yahoo.com
تاريخ ارسال: 1386/11/17

پريناز جان!
از اين‌كه دومرتبه با سايت خودت «رشد» ارتباط برقرار كردي خيلي خوشحال شدم.
نگفتي آيا تو دانشگاه قبول شدي يا نه؟ خيلي خوشحال مي‌شم بگي الان در چه رشته‌اي درس مي‌خوني يا الان چيكار مي‌كني.
معلومه كه زياد مطالب رو فراموش نكردي و آماده‌اي كه در سؤال‌هاي بخش مسابقه باز هم فعالانه حضور پيدا كني.
خيلي خوشحال مي‌شيم كه با ما در ارتباط باشي.
جوابت كاملا صحيحه. بارك‌الله به شما، آفرين.
راجع به قسمت دوم سؤال هم منتظر جوابت هستيم.
اگر بخوام راهنماييت بكنم بايد بگم بايد از اصل استقرا استفاده كني.
منتظر جوابت هستم.
موفق باشي!

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

 

     

 

 

صفحه‌ي اصلي

     

 

راهنماي سايت

     

 

 

آموزش

     

 

بانك سوال

     

 

 

مسابقه

     

 

 

زنگ تفريح

     

 

 

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

     

 

 

معرفي كتاب

     

 

 

مشاوره

     

 

 

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

     

 

اخبار

 

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

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