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