اول فرض کن که با6 تا راس چند گراف میتوان ساخت؟
اگه همه راس ها به هم وصل باشد 15 یال داریم
بنابراین کلا 15^2 تا گراف داریم
ولی مساله گفته حداقل درجه راس a
3 باشد بنابراین ما باید تعداد حالت هایی که درجه این راس 0 و 1و 2 است را از جواب کم کنیم
اگر درجه راس a صفر باشد کلا میتوان 10^2 گراف رسم کرد(به علت طولانی شدن جواب راه حل رو نمینویسم
ولی خودت حتما راه حلو بنویس)
اگر درجه راس a
1 باشد میتوان 10^2*5 گراف رسم کرد
و نهایتا اگر درجه راس a
2 باشد میتوان 10^2*10گراف رسم کرد
جواب نهایی پس از محسابات
14^2-15^2
که میشود 14^2
تذکر
^ نماد توان و
* نماد ضرب است
با تشکر سهیل