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