لطفا تلاشی را که برای حل مساله کردهاید نشان دهید. این راهنمایی (در واقع عین جواب هست):
مجموع درجات رئوس دو برابر تعداد یالهاست. درجه هر راس هم بین ۱ و ۳ است. (۱ < deg(vi) < ۳).
حالا ۲n بار این رابطه را زیر هم بنویسید و با هم جمع کنید. با استفاده از جمله اول به جواب میرسید.