เรื่อง มหัศจรรย์กราฟเส้นทางสตูล
- ชื่อนักเรียนผู้จัดทำโครงงานวิทยาศาสตร์
พิมชนก ภาณุเมธา, มาริษา ลาดิง
- อาจารย์ที่ปรึกษาโครงงานวิทยาศาสตร์
ฟารีด๊ะ สันตี
- โรงเรียนที่กำกับดูแลโครงงานวิทยาศาสตร์
- ปีที่จัดทำโครงงานวิทยาศาสตร์
บทคัดย่อโครงงานวิทยาศาสตร์
มหัศจรรย์กราฟเส้นทางสตูล(Marelous Satun route graph) เป็นการนำความรู้ทางคณิตศาสตร์ไปประยุกต์ใช้ในชีวิตประจำวัน คือ การนำทฤษฏีกราฟเข้ามาช่วยในการเดินทางไปยังสถานที่ท่องเที่ยวต่างๆในจังหวัดสตูลด้วยระยะทางและเวลาที่สั้นที่สุดโดยมีจุดประสงค์เพื่อทดลองใช้ทฤษฏีกราฟเป็นแบบจำลองสถานที่ท่องเที่ยวต่างๆในจังหวัดสตูลและเพื่อความสะดวกในการเดินทาง
ตอนที่ 1 การค้นหาข้อมูลการเดินทางโดยเริ่มต้นจากสถานีขนส่งจังหวัดสตูลไปยังสถานที่ท่องเที่ยวต่างๆใน จังหวัดสตูลจากโปรแกรม Google map ได้ข้อมูลดังนี้
สันหลังมังกร 22 km/30นาทีพิพิธภัณฑสถานแห่งชาติจังหวัดสตูล 6.3km/นาที
ท่าเทียบเรือปากบารา 56 km/59นาที อุทยานแห่งชาติทะเลบัน 34km /38นาที
บ่อน้ำร้อนทุ่งนุ้ย 32km/41นาทีเขาพันยอดละงู 63km /67นาที
น้ำตกวังสายทอง 69km/72นาทีอุทยานแห่งชาติหมู่เกาะเภตรา 54km /55นาที
ถ้ำภูผาเพชร 83km/98นาทีถ้ำเลสเตโกดอน 84km /85นาที
ตอนที่ 2 พิจารณาการเดินทางโดยใช้ทฤษฎีกราฟ แผนที่ของสถานที่ท่องเที่ยวต่างๆในจังหวัดสตูล
จากการพิจารณากราฟข้างต้นรูปที่ 2สามารถสรุปได้ว่า เป็นกราฟต้นไม้ เพราะกราฟข้างต้นเป็นกราฟที่ไม่มีวัฏจักรและเป็นกราฟที่ไม่มีวงวนและกราฟข้างต้นมีเส้นเชื่อม 13 เส้น ดังนั้นจึงสอดคล้องกับทฤษฎีกราฟต้นไม้ที่ว่า n-1 เส้น และมีดีกรี 1 อย่างน้อย 2 จุด ได้แก่ จุด C, F และ J
ตอนที่ 3จากการพิจารณาเส้นทางการเดินทางที่เริ่มต้นจากสำนักงานสถานีขนส่งจังหวัดสตูลไปยังสถานที่ท่องเที่ยวต่างๆในจังหวัดสตูลครบทั้ง10สถานที่ จากการพิจารณาเส้นทางการเดินทางโดยเริ่มต้นจากสถานีขนส่งจังหวัดสตูลไปยังสถานที่ท่องเที่ยวต่างๆโดยใช้ระยะทางและระยะเวลาในการเดินทางน้อยที่สุด คือ เส้นทางดังต่อไปนี้ สถานีขนส่งจังหวัดสตูล-สันหลังมังกร-พิพิธภัณฑสถานแห่งชาติจังหวัดสตูล-อุทยานแห่งชาติทะเลบัน-บ่อน้ำร้อนทุ่งนุ้ย-ถ้ำภูผาเพชร-น้ำตกวังสายทอง-ถ้ำเลสเตโกดอน-เขาพันยอดละงู-อุทยานแห่งชาติหมู่เกาะเภตรา-ท่าเทียบเรือปากบารา