📚 درس و تست کامپیوتر💻

از آنجایی که مجموع درجات رئوس مکمل گراف 160 است ، پس مکمل گراف دارای 80 یال است . و‌از آنجایی که خود گراف 56 یال دارد ، بنابر فرمول تعداد یال های گراف کامل برابر : 80+56=136 و میدانیم که در یک گراف کامل تعداد رئوس از رابطه زیر بدست می آید [ p * (p-1) ] / 2 = 17×16 / 2 = 136 پس p=17 است یعنی تعداد رئوس 17 است گراف درجه n یعنی گرافی که حداکثر درجه رئوس آن n باشد ، و گرافی که 17 رأس دارد درجه آن حداکثر 16 است https://t.me/dars_test_computer