رتبه برتر کنکور..

کتاب آنلاین کنکور و کنکور ارشد

 
گراف کامل
نویسنده : مهندس ضیابری - ساعت ٩:٤۳ ‎ب.ظ روز ۱٦ فروردین ۱۳٩٠
 

گرافی با 6 راس دارای 14 یال است. درجه چند راس از این گراف 5 است؟


در گراف کامل با 6 راس درجه همه رئوس 5 بوده

و تعداد یال آن برابر q = p(p -1)/2 = 15 است.

اما گراف ما 14 یال دارد .

بنابراین اگر از گراف کامل یک یال کم شود به گراف مورد نظر می رسیم که دارای 4 راس با درجه 5 خواهد بود.