گراف
سئوال:گراف G از مرتبه 15 مي باشد.و درجه هر راس آن حداكثر 7 ميباشد.بيشترين مقدار براي g (اندازه گراف)كدام است؟
روش حل:چون مرتبه گراف ثابت است براي اينكه اندازه گراف ماكزيموم گردد لازم است كه درجه راس ها نيز ماكزيموم گردد.
با توجه به اينكه همواره تعداد رپوس فرد زوج است پس از اين 15 راس حداكثر 14 راس را ميتوان از درجه 7 انتخاب كرد يعني راس ديگر را بايد از درجه 6 انتخاب كنيم
پس داريم:
max(g)= 1/2(14.7+6)=52 خوش باشید
+ نوشته شده در یکشنبه بیستم آبان ۱۳۸۶ ساعت ۱۰:۱۸ ب.ظ توسط مجید
|
کاری جدید در دانشکده علوم پایه را آغاز کردیم با یاری حق و دوستان تا چه قدر خداوند یاری کند...مجید