ข่ายงาน จำนวนจุดยอดคู่ จุดยอดคี่ การสร้างข่ายงาน และการนำไปใช้ในชีวิตจริง
ข่ายงาน จำนวนจุดยอดคู่ จุดยอดคี่ การสร้างข่ายงาน และการนำไปใช้ในชีวิตจริง
เอกสารประกอบการสอน
ข่ายงานเป็นแบบจำลองทางคณิตศาสตร์ที่สร้างขึ้นเพื่อหารูปแบบในการแก้ปัญหาความรู้เกี่ยวกับงานข่ายจะช่วยวางแผนจัดเส้นทางการขนส่งเพื่อให้ประหยัดเงินและเวลามากที่สุด ในปี ค.ศ.1736 เลออนฮารด์ ออยเลอร์ (LeonhardEuler) ซึ่งเป็นนักคณิตศาสตร์ชาวสวิส ได้แก้ปัญหาที่มีชื่อว่า ปัญหาสะพานเคอนิกส์เบิร์ก (Konig berg Bridge Problem) เป็นปัญหาที่กล่าวถึงสะพาน 7 สะพานในเมืองเคอนิกส์เบิรก์ สะพานเหล่านี้ใช้เกาะสองเกาะและแผ่นดิน ดังรูป ด้านล่าง
ขอบคุณรูปภาพจาก http://mathworld.wolfram.com/KoenigsbergBridgeProblem.html