ทฤษฎีกราฟเบื้องต้นรู้สึกว่าเรื่องนี้ถูกพัฒนาขึ้นโดยนักคณิตศาสตร์ชาวสวิต ชื่อว่า ลีโอฮาร์ด ออยเลอร์ ซึ่งเขามีปัญหาสงสัยเกี่ยวกับการเดินขึ้นสะพาน เรื่องมีอยู่ว่า
เรื่องนี้ไม่ยากน่ะสนุกดี ก่อนอื่นต้องขอเล่าความเป็นมาของ พวกทฤษฏีกราฟก่อนน่ะคับว่ามีความเป็นมาอย่างไร ผู้ที่อยู่เบื้องหลังของเรื่องนี้ก็คือชายผู้เลื่องชื่อในด้านคณิตศาสตร์ผู้มีนามว่า LEONHARD EULER นักคณิตศาสตร์ชาวสวิตเซอร์แลนด์ เราต้องเคารพบูชาท่านนะคับ คือถ้าไม่มีท่านคงไม่มีเรื่องสนุกๆให้เราได้เรียนกัน ท่านผู้นี้เป็นผู้ที่ได้ชื่อว่าเป็นบิดาแห่ง ทฤษฎีกราฟ น่ะคับ คือเรื่องราวเกี่ยวกับทฤษฎีกราฟนี้ มีจุดกำเนิดอยู่ว่าที่เมืองคอนนิกส์เบอร์ก(KONIGSBERG)นี้ มีแม่น้ำชื่อว่าแม่น้ำพรีเกล(PREGEL) และมีเกาะอยู่สองเกาะอยู่กลางแม่น้ำและมีสะพานอยู่ 7 สะพาน ดังรูปข้างล่างน่ะคับ
![](/images/stories/m5photo/g1.jpg)
A และ D คือ ฝั่งสองฝั่ง B และ C คือเกาะสองเกาะ
ที่นี้มันมีปัญหาอยู่ว่า ถ้าเราเริ่มต้นออกเดินทางเที่ยวไปในเมืองคอนนิกส์เบอร์กนี้อาจจะเริ่มที่เกาะ หรือที่ฝั่งก็ได้น่ะคับและมีข้อแม้ว่า จะเป็นไปได้ไหมที่เราจะเดินทางได้โดยข้ามสะพานทั้ง 7 สะพานเพียงครั้่งเดียว และเมื่อข้ามสะพานตัวสุดท้ายแล้วต้องกลับมายังที่เดิม คือเริ่มต้นตรงไหนแล้วลงจากสะพานต้วสุดท้ายต้องมายืนอยู่ที่เดิมคือมายื่นตรงจุดเริ่มต้น งงไหมจ๊ะ ปัญหานี้ถูกเรียกว่าปัญหาสะพานคอนนิกส์เบอร์ก ซึ่งผู้ที่แก้ปัญหานี้ได้ก็คือท่าน Leonhard Euler ผู้นี้และวิธีแก้ปัญหาของท่านก็คือการจำลองเกาะสองเกาะและฝั่งสองฝั่ง สะพานทั้ง 7 สะพานให้อยู่รูปของกราฟ และได้พัฒนาเกี่ยวกับทฤษฎีกราฟขึนมามากมายคับ ซึ่งเรื่องกราฟนี้ถ้าเรามองให้ทะลุปรุโปร่ง เราจะเห็นได้ว่าสามารถจำลองปัญหาหรือแผนที่ต่างๆที่มีความซับซ้อนในชีวิตประจำวันให้อยู่ในรูปของกราฟได้ ซึ่งจะทำให้เรานั้้นสามารถแก้ปัญหาหรือมองแผนภาพเหล่านั้นได้ง่ายขึ้น
ใบงานนี้สำหรับเป็นเครื่องมือในการช่วยสอน ให้นักเรียนได้ฝึกแก้ปัญหาโดยใช้กราฟได้และ รู้ถึงนิยามต่างๆที่เกี่ยวกับกราฟ ขอให้สนุกกับการเรียนครับ การแสดงผลในเว็บอาจผิดพลาดครับ แต่ดาวน์โหลดไปใช้รับรองไม่ผิดพลาดใช้ได้แน่นอนครับ เป็นไฟล์เวิร์ดแก้ไขได้ครับ