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?
ค้นหา
    
ค้นหาโครงงาน
กลุ่มเป้าหมาย
ระดับชั้น
หมวดวิชา
การกรองเปลี่ยนแปลง โปรดคลิกที่ส่งเมื่อดำเนินการเสร็จ
เลือกหมวดหมู่
    
  • โครงงานทั้งหมด
  • ฟิสิกส์
  • เคมี
  • ชีววิทยา
  • คณิตศาสตร์
  • คอมพิวเตอร์
  • อื่น ๆ

Graphs and Matrices

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

จำนวนทางเดิน (Walk) ในกราฟนั้น เราสามารถหาได้ด้วยวิธีต่างๆมากมาย และมีวิธีหนึ่งที่น่าสนใจคือการแปลงกราฟให้อยู่ในรูปของ เมทริกซ์ประชิด (adjacency matrix) และใช้วิธีการยกกำลัง k เมทริกซ์ เพื่อหาจำนวนทางเดินที่มีความยาว k ในการเดินจากจุดหนึ่งไปยังอีกจุดหนึ่ง แต่วิธีดังกล่าวหากเราต้องการทราบจำนวนทางเดินที่มีความยาวมากๆ การยกกำลัง matrix หลายๆครั้งจะทำให้เกิดความยุ่งยาก ผมจึงได้พยายามแก้ปัญหานี้โดยใช้ความรู้ เรื่อง Adjacency matrix และ recurrence relation รวมถึงหลักการนับเบื้องต้นในการหาสมการความสัมพันธ์ดังกล่าวในกราฟเชิงเดียวแบบต่างๆดังนี้ 1. complete graph 2. cycle graph 3. path graph โดยให้อยู่ในรูปสมการความสัมพันธ์ระหว่าง จำนวนเส้นทางเดินกับ ความยาวและจุดเริ่มต้นกับจุดสิ้นสุด และนำความสัมพันธ์ระหว่างจำนวนทางเดินกับจำนวน endomorphism’s ไปประยุกต์ในการแก้ปัญหาการนับ endomorphism’s ในกราฟเหล่านี้ในบางกรณีด้วย

ดาวน์โหลด
file 1
หัวเรื่อง และคำสำคัญ
Graphs,Matrices,เมทริกซ์
ประเภท
Text
ประเภท แบ่งตามผลผลิต สสวท.
โครงงาน
รูปแบบการนำเสนอ แบ่งตามผลผลิต สสวท.
สื่อสิ่งพิมพ์ในรูปแบบดิจิทัล
ลิขสิทธิ์
สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี
วันที่เสร็จ
วันพฤหัสบดี, 01 มกราคม 2541
ผู้แต่ง หรือ เจ้าของผลงาน
นายกุลวัจน์ วิศาลสวัสดิ์
กลุ่มเป้าหมาย
ครู
นักเรียน
บุคคลทั่วไป
  • 5169 Graphs and Matrices /project-mathematics/item/5169-graphs-and-matrices
    เพิ่มในรายการโปรด
  • ให้คะแนน
    Average rating
    • 1
    • 2
    • 3
    • 4
    • 5
    • Share
    • Tweet
    • Share

คุณอาจจะสนใจ
ผลของความเข้มแสงต่อปริมาณแอนโทไซยานินในใบกระเพราแดง
ผลของความเข้มแสงต่อปริมาณแอนโทไซยานินในใ...
Hits ฮิต (73108)
ให้คะแนน
แอนโทไซยานินที่พบในใบพืชมีหน้าที่สำคัญแตกต่างกันในพืชแต่ละชนิด หน้าที่อย่างหนึ่งที่ น่าสนใจคือ การป ...
ผลของปริมาณแอนทิโมนีไตรออกไซด์ต่อสมบัติของแก้วแมงกานีส-โซดา- ...
ผลของปริมาณแอนทิโมนีไตรออกไซด์ต่อสมบัติข...
Hits ฮิต (80477)
ให้คะแนน
การศึกษาผลของปริมาณแอนทิโมนีไตรออกไซด์ต่อสมบัติทางแสงของแก้วแมงกานีส-โซดา-ไลม์-เลด-อะลูมิโน-ซิลิเกต ...
การชักนำพอลิพลอยด์ของต้นอนูเบียส (Anubias barteri var. nana) ...
การชักนำพอลิพลอยด์ของต้นอนูเบียส (Anubia...
Hits ฮิต (78175)
ให้คะแนน
นำส่วนปลายยอดที่ปลอดเชื้อของต้นอนูเบียส (Anubias barteri var. nana) มาเพาะเลี้ยงบนอาหารแข็งสูตร MS ...
ค้นหาโครงงาน
กลุ่มเป้าหมาย
ระดับชั้น
หมวดวิชา
การกรองเปลี่ยนแปลง โปรดคลิกที่ส่งเมื่อดำเนินการเสร็จ
  • โครงงานทั้งหมด
  • ฟิสิกส์
  • เคมี
  • ชีววิทยา
  • คณิตศาสตร์
  • คอมพิวเตอร์
  • อื่น ๆ
  • เกี่ยวกับ 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. (ให้บริการในวันและเวลาราชการเท่านั้น)