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

การหารูปแบบ Degree Sequence ที่สามารถวาดกราฟเชิงเดียวได้เพียงกราฟเดียว (แบบ เดียว)

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

จากการที่วิชาทฤษฎีกราฟมีประโยชน์มากมาย ทำให้นักคณิตศาสตร์ทั่วโลกต่างก็พยายามศึกษาเกี่ยวกับกับศาสตร์แขนงนี้มากขึ้น จากการเรียนทฤษฎีเบื้องต้นที่เกี่ยวกับเรื่อง Degree Sequence ผู้ทำโครงงานได้เล็งเห็นถึงปัญหาหนึ่งก็คือ เมื่อกำหนดลำดับของดีกรีหนึ่งๆมาให้ เมื่อวาดกราฟอาจได้กราฟได้รูปแบบต่างๆกัน ลำดับของดีกรีบางรูปแบบสามารถวากกราฟออกมาได้มากมายหลายแบบที่ไม่ไอโซมอร์ฟิกกัน เช่น ลำดับของดีกรี 2nเมื่อ n เป็นจำนวนเต็มบวกที่มากกว่าหรือเท่ากับ 6 ที่สามารถวาดออกมาได้เป็นกราฟได้หลายรูปแบบที่ไม่ไอโซมอร์ฟิกกัน ซึ่งได้กลายมาเป็นปัญหาที่น่าสนใจข้อหนึ่งเกี่ยวกับการหาจำนวนกราฟที่ไม่ไอโซมอร์ฟิกกันทั้งหมดที่วาดได้จากลำดับของดีกรี 2n เมื่อ n เป็นจำนวนเต็มบวกใดๆ ดังนั้นการเรียกกราฟโดยกำหนดมาเพียงลำดับของดีกรีจึงอาจไม่เพียงพอที่จะระบุสมบัติของกราฟได้ ในทางตรงกันข้ามมีลำดับของดีกรีบางรูปแบบที่สามารถวาดออกมาเป็นกราฟเชิงเดียวได้เพียงแบบเดียว โดยกราฟที่มีคุณสมบัตินี้จะทำให้เราทราบว่าการบอกเพียงลำดับของดีกรีก็เป็นเงื่อนไขเพียงพอที่จะกล่าวถึงกราฟอย่างครอบคลุมได้แล้ว ข้าพเจ้าจึงสนใจที่จะศึกษาลำดับของดีกรีที่คุณสมบัติเฉเพาะดังกล่าว โดยข้าพเจ้าหวังเป็นอย่างยิ่งว่าการศึกษาและการทำโครงงานในครั้งนี้น่าจะสามารถนำไปใช้ประโยชน์และใช้ประยุกต์กับปัญหาอื่นๆได้ต่อไปในอนาคต

ดาวน์โหลด
file 1
หัวเรื่อง และคำสำคัญ
รูป,แบบ,Degree,Sequence,กราฟ,เชิง,เดียว
ประเภท
Text
ประเภท แบ่งตามผลผลิต สสวท.
โครงงาน
รูปแบบการนำเสนอ แบ่งตามผลผลิต สสวท.
สื่อสิ่งพิมพ์ในรูปแบบดิจิทัล
ลิขสิทธิ์
โรงเรียนมหิดลวิทยานุสรณ์
วันที่เสร็จ
วันพฤหัสบดี, 01 มกราคม 2541
ผู้แต่ง หรือ เจ้าของผลงาน
นางสาวสริตา บุณย์ศุภา
ระดับชั้น
ม.1
ม.2
ม.3
ม.4
ม.5
ม.6
กลุ่มเป้าหมาย
ครู
นักเรียน
  • 5249 การหารูปแบบ Degree Sequence ที่สามารถวาดกราฟเชิงเดียวได้เพียงกราฟเดียว (แบบ เดียว) /project-mathematics/item/5249-degree-sequence
    เพิ่มในรายการโปรด
  • ให้คะแนน
    Average rating
    • 1
    • 2
    • 3
    • 4
    • 5
    • Share
    • Tweet
    • Share

คุณอาจจะสนใจ
การศึกษาความเป็นไปได้ของการตรวจสอบคุณภาพผลไม้โดยวิธีทางเสปกโ ...
การศึกษาความเป็นไปได้ของการตรวจสอบคุณภาพ...
Hits ฮิต (69175)
ให้คะแนน
ในการทดลองได้ใช้เทคนิคทางแสงคือการเรืองแสงของผลไม้จากการกระตุ้นด้วยแสงเลเซอร์กำลังต่ำ ระบบประกอบด้ว ...
มวยไทย ไกลก้องโลก
มวยไทย ไกลก้องโลก
Hits ฮิต (82049)
ให้คะแนน
ในประวัติศาสตร์มวยไทยนั้นเรื่องที่มักกล่าวขานต่อๆกันมา ได้แก่ เรื่องของพระเจ้าเสือและนายขนมต้มพระเจ ...
ผลของปริมาณแป้งต่อสมบัติเชิงกลและความสามารถในการย่อยสลายของพ ...
ผลของปริมาณแป้งต่อสมบัติเชิงกลและความสาม...
Hits ฮิต (69486)
ให้คะแนน
จากการศึกษาอิทธิพลของปริมาณแป้งมีผลต่อสมบัติเชิงกลและความสามารถในการย่อยสลายของพอลิเมอร์ผสมระหว่างพ ...
ค้นหาโครงงาน
กลุ่มเป้าหมาย
ระดับชั้น
หมวดวิชา
การกรองเปลี่ยนแปลง โปรดคลิกที่ส่งเมื่อดำเนินการเสร็จ
  • โครงงานทั้งหมด
  • ฟิสิกส์
  • เคมี
  • ชีววิทยา
  • คณิตศาสตร์
  • คอมพิวเตอร์
  • อื่น ๆ
  • เกี่ยวกับ 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. (ให้บริการในวันและเวลาราชการเท่านั้น)