ขอช่วยคิดโจทย์ กราฟประยุกต์ หน่อยค่ะ

วิธีคิดที่ได้
พิจารณาจากเมืองจะมีเส้นเชื่อมกันได้ต้องอยู่ในเงื่อนไข จากเงื่อนไขโจทย์ จึงสรุปได้ว่า เมืองทุกเมืองต้องมีจำนวนเส้นเชื่อมอย่างน้อยที่สุด คือ 2 (เมืองแต่ละจุดมีดีกรีอย่างน้อยสุดเป็น 2)    เข้าสูตรผลรวมดีกรีของแต่ละจุดยอด. ได้คำตอบคือ 20 สาย  

ขอบคุณค่ะ