اگه K یال داشته باشیم بر طبق فرض مجموع درجات رأسها برابر 2K میشه حالا اگه یک یال به گراف اضافه کنیم چون یال بین دو رأس رسم میشه پس به درجه ی دو تا از رأسها یکی اضافه میشه و در نتیجه به مجموع کل درجات 2 تا اضافه میشه. پس مجموع درجات برابر 2K+2=2(k+1) میشه. این چیزی بود که همین الآن به فکرم رسید. امیدوارم قانع شده باشی..:10::11:نقل قول: