logo IPST4 IPST4
  • วีดิทัศน์
  • คลังภาพ
  • บทความ
  • โครงงาน
  • บทเรียน
  • แผนการสอน
  • E-Books
    • คู่มือครู
    • คู่มือการใช้หลักสูตร
    • ชุดสื่อ 60 พรรษา
    • หนังสือเรียน
    • Ebook อื่นๆ
  • Apps
  • เกี่ยวกับ scimath
  • ติดต่อเรา
  • สรุปข้อมูล
  • แผนผังเว็บไซต์
ลงชื่อเข้าสู่ระบบ
ลงชื่อเข้าสู่ระบบ

  • สมัครสมาชิก
  • ลืมรหัสผ่าน
  • คำถามที่พบบ่อย
  • วีดิทัศน์
  • คลังภาพ
  • บทความ
  • โครงงาน
  • บทเรียน
  • แผนการสอน
  • E-Books
    • คู่มือครู
    • คู่มือการใช้หลักสูตร
    • ชุดสื่อ 60 พรรษา
    • หนังสือเรียน
    • Ebook อื่นๆ
  • Apps
  • เกี่ยวกับ scimath
  • ติดต่อเรา
  • สรุปข้อมูล
  • แผนผังเว็บไซต์
ลงชื่อเข้าสู่ระบบ
ลงชื่อเข้าสู่ระบบ

  • สมัครสมาชิก
  • ลืมรหัสผ่าน
  • คำถามที่พบบ่อย
  • learning space
  • ระบบอบรมครู
  • ระบบการสอบออนไลน์
  • ระบบคลังความรู้
  • สสวท.
  • สำนักงานสลากกินแบ่ง
  • วีดิทัศน์
  • คลังภาพ
  • บทความ
  • โครงงาน
  • บทเรียน
  • แผนการสอน
  • E-Books
    • คู่มือครู
    • คู่มือการใช้หลักสูตร
    • ชุดสื่อ 60 พรรษา
    • E-Books อื่นๆ
  • Apps
ลงชื่อเข้าสู่ระบบ
ลงชื่อเข้าสู่ระบบ

  • คำถามที่พบบ่อย
  • สมัครสมาชิก
  • Forgot your password?
ค้นหา
    
ค้นหาโครงงาน
กลุ่มเป้าหมาย
ระดับชั้น
หมวดวิชา
การกรองเปลี่ยนแปลง โปรดคลิกที่ส่งเมื่อดำเนินการเสร็จ
เลือกหมวดหมู่
    
  • โครงงานทั้งหมด
  • ฟิสิกส์
  • เคมี
  • ชีววิทยา
  • คณิตศาสตร์
  • คอมพิวเตอร์
  • อื่น ๆ

การหาจำนวนของ Hamiltonian Cycle ใน SimpleGraph

ชื่อผู้ทำโครงงาน
นายประทีป รักษาสกุลวงศ์
ชื่ออาจารย์ที่ปรึกษา
รองศาสตราจารย์ ดร.ณรงค์ ปั้นนิ่ม
สถาบันการศึกษา
โรงเรียนมหิดลวิทยานุสรณ์
ระดับชั้น
ประกาศนียบัตรวิชาชีพ
หมวดวิชา
คณิตศาสตร์
วัน/เดือน/ปี ทำโครงงาน
01 มกราคม 2541
การหาจำนวนของ Hamiltonian Cycle ใน SimpleGraph รูปภาพ 1
บทคัดย่อ

จากการศึกษาเอกสารที่เกี่ยวข้องกับทฤษฎีกราฟจะพบว่า แนวคิดของ Hamiltonian cycle จะมีส่วนช่วยในการตอบคำถามต่างๆมากมายทางทฤษฎีกราฟ กล่าวคือ ถ้าเราทราบว่า กราฟที่กำหนดมี Hamiltonian cycle เราอาจศึกษาโครงสร้างของกราฟนั้นๆได้ง่ายขึ้นโดยสามารถทราบถึงลักษณะเฉพาะของกราฟตามทฤษฎีบทที่ได้บอกถึงลักษณะเฉพาะของ Hamiltonian graph และจะเห็นได้ชัดว่า จำนวนของ Hamiltonian graph จะมีมากถ้าHamiltonian graph นั้นมีขนาดใหญ่(มีจำนวนจุดมาก) แต่ถ้าเปรียบเทียบ Hamiltonian graph ที่แตกต่างกันแต่มีขนาดเท่ากันแล้วปรากฏว่าจำนวนของ Hamiltonian cycle นั้นไม่เท่ากัน แสดงว่า ต้องมีตัวแปรอื่นที่เกี่ยวข้อง ข้าพเจ้าจึงสนใจที่จะศึกษาจำนวนของ Hamiltonian cycle เพื่อที่จะทราบตัวแปรที่เกี่ยวข้องเหล่านั้น การศึกษา Hamiltonian cycle ในเชิงการนับจำนวนของ Hamiltonian cycle ใน Hamiltonian graph ในขั้นตอนแรกก็ได้เริ่มศึกษาในกราฟรูปแบบที่ง่ายที่สุด คือ Complete graph จากนั้นก็จะศึกษาในกราฟที่เกิดจากการตัดเส้นเชื่อมบางเส้นของ Complete graph หรือ เพิ่มจุดและสร้างเส้นเชื่อมจุดนั้นกับ Complete graph แล้วก็จะเพิ่มเงื่อนไขที่ซับซ้อนขึ้นในรูปแบบต่างๆของ Simple graph โดยในการศึกษาในครั้งนี้ก็จะพยายามใช้ความรู้พื้นฐานทางคณิตศาสตร์ระดับมัธยมศึกษาตอนปลายมาใช้ให้มากที่สุด เช่น หลักการนับเบื้องต้น การเรียงสลับเปลี่ยน การจัดหมู่ การเพิ่มเข้า-ตัดออก(แผนภาพเวนน์-ออยเลอร์) เป็นต้น รวมทั้งศึกษาความรู้เพิ่มเติมในระดับที่สูงขึ้นที่อาจจะนำมาใช้ในการแก้ปัญหาการหาจำนวนของ Hamiltonian cycle ใน Simple graph ได้

ดาวน์โหลด
file 1
หัวเรื่อง และคำสำคัญ
จำนวน,Hamiltonian,Cycle,Simple,Graph
ประเภท
Text
ประเภท แบ่งตามผลผลิต สสวท.
โครงงาน
รูปแบบการนำเสนอ แบ่งตามผลผลิต สสวท.
สื่อสิ่งพิมพ์ในรูปแบบดิจิทัล
ลิขสิทธิ์
จำนวน,Hamiltonian,Cycle,Simple,Graph
วันที่เสร็จ
วันพฤหัสบดี, 01 มกราคม 2541
ผู้แต่ง หรือ เจ้าของผลงาน
นายประทีป รักษาสกุลวงศ์
ระดับชั้น
ม.1
ม.2
ม.3
ม.4
ม.5
ม.6
กลุ่มเป้าหมาย
ครู
นักเรียน
  • 5250 การหาจำนวนของ Hamiltonian Cycle ใน SimpleGraph /project-mathematics/item/5250-hamiltonian-cycle-simplegraph
    เพิ่มในรายการโปรด
  • ให้คะแนน
    Average rating
    • 1
    • 2
    • 3
    • 4
    • 5
    • Share
    • Tweet
    • Share

คุณอาจจะสนใจ
การวัดค่าความยาวอาพันธ์ของแสงโซเดียมโดยใช้ไมเคิลสันอินเตอร์เ ...
การวัดค่าความยาวอาพันธ์ของแสงโซเดียมโดยใ...
Hits ฮิต (70059)
ให้คะแนน
สมบัติอาพันธ์มีบทบาทสำคัญที่ทำให้เห็นการแทรกสอดของแสง แสงจากต้นกำเนิดแสงใดๆ จะมีระยะอาพันธ์เพียงช่ว ...
การสกัดดีเอ็นเอจากเซลล์รากผมโดยเทคนิคพีซีอาร์
การสกัดดีเอ็นเอจากเซลล์รากผมโดยเทคนิคพีซ...
Hits ฮิต (72180)
ให้คะแนน
การสกัดดีเอ็นเอจากเซลล์รากผม คือ การนำดีเอ็นเอที่มีอยู่ในเซลล์ที่ปมรากของผมออกมา ซึ่งการสกัดนั้นจะม ...
The determination quantity of synthetic colour in fruits and ...
The determination quantity of synthetic ...
Hits ฮิต (73462)
ให้คะแนน
This research studied the quantity of synthetic colour in fruit and vegetable pickled that obtained ...
ค้นหาโครงงาน
กลุ่มเป้าหมาย
ระดับชั้น
หมวดวิชา
การกรองเปลี่ยนแปลง โปรดคลิกที่ส่งเมื่อดำเนินการเสร็จ
  • โครงงานทั้งหมด
  • ฟิสิกส์
  • เคมี
  • ชีววิทยา
  • คณิตศาสตร์
  • คอมพิวเตอร์
  • อื่น ๆ
  • เกี่ยวกับ SciMath
  • ติดต่อเรา
  • สรุปข้อมูล
  • แผนผังเว็บไซต์
  • คำถามที่พบบ่อย
Scimath คลังความรู้

สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี (สสวท.) กระทรวงศึกษาธิการ เป็นหน่วยงานของรัฐที่ไม่แสวงหากำไร ได้จัดทำเว็บไซต์คลังความรู้ SciMath เพื่อส่งเสริมการสอนวิทยาศาสตร์ คณิตศาสตร์และเทคโนโลยีทุกระดับการศึกษา โดยเน้นการศึกษาขั้นพื้นฐานเป็นหลัก หากท่านพบว่ามีข้อมูลหรือเนื้อหาใด ๆ ที่ละเมิดทรัพย์สินทางปัญญาปรากฏอยู่ในเว็บไซต์ โปรดแจ้งให้ทราบเพื่อดำเนินการแก้ปัญหาดังกล่าวโดยเร็วที่สุด

The Institute for the Promotion of Teaching Science and Technology (IPST), Ministry of Education, a non-profit organization under the Thai government, developed SciMath as a website that provides educational resources in Science, Mathematics and Technology. IPST invites visitors to use its online resources for personal, educational and other non-commercial purpose. If there are any problems, please contact us immediately.

Copyright © 2018 SCIMATH :: คลังความรู้ SciMath. Terms and Conditions. Privacy. , All Rights Reserved. 
อีเมล: This email address is being protected from spambots. You need JavaScript enabled to view it. (ให้บริการในวันและเวลาราชการเท่านั้น)