รายละเอียด : ทฤษฎีกราฟเบื้องต้น

หนังสือ ทฤษฎีกราฟเบื้องต้น มีเนื้อหาที่เน้นทางด้านทฤษฎีมากกว่าบทประยุกต์ ซึ่งเนื้อหาในหนังสือเล่มนี้ประกอบด้วยบทนิยาม ข้อสังเกต ตัวอย่าง และทฤษฎีที่เป็นความรู้เบื้องต้นของทษฏีกราฟ เนื้อหาสำคัญทางทฤษฎีกราฟในเรื่องกราฟต้นไม้ สภาพเชื่อมโยง กราฟออยเลอเรียนและกราฟแฮลิโทเนียน รวมทั้งกราฟเชิงระนาบ และการฝังของกราฟบนผิว การประยุกต์ของกราฟต้นไม้ กราฟออยเลอเรียน และกราฟแฮมิลโทเนียน รวมทั้งกราฟเชิงระนาบและการฝังของกราฟบนผิว การประยุกต์ของกราฟต้นไม้ กราฟออยเลอเรียน และกราฟแฮมิลโทเนียน

หนังสือทฤษฎีกราฟเบื้องต้นเล่มนี้เหมาะสมกับผู้เรียนในระดับปริญญาตรีที่ศึกษารายวิชาทฤษฎีกราฟหรือรายวิชาทางคณิตศาสตร์ที่เกี่ยวข้อง อีกทั้งสามารถเป็นหนังสืออ่านประกอบในระดับบัณฑิตศึกษา โดยผู้อ่านควรมีความรู้พื้นฐานด้านการพิสูจน์ทางคณิตศาสตร์ผู้เขียนได้พยายามเรียบเรียงเนื้อหาสาระให้อ่านเข้าใจง่าย โดยให้ตัวอย่างประกอบ พร้อมทั้งแสดงรูปภาพประกอบให้เห็นแนวทางการพิสูจน์ของทฤษฎีบท เพื่อให้ผู้อ่านสามารถเรียนรู้การพิสูจน์ทฤษฎีได้ด้วยตนเอง ในแต่ละหัวข้อของหนังสือจะมีแบบฝึกหัดเพื่อช่วยในการฝึก การพิสูจน์และการวิเคราะห์เนื้อหา พร้อมทั้งเฉลยแบบฝึกหัดในบางหัวข้ออีกด้วย

คำนำ : ทฤษฎีกราฟเบื้องต้น

เนื้อหาในหนังสือเล่มนี้ประกอบด้วยบทนิยาม ข้อสังเกต ตัวอย่าง และทฤษฎีที่เป็นความรู้เบื้องต้นของทฤษฎีกราฟ เนื้อหาสำคัญทางทฤษฎีกราฟในเรื่องกราฟต้นไม้ สภาพเชื่อมโยง กราฟออยเลอเรียนและกราฟแฮมิลโทเนียน รวมทั้งกราฟเชิงระนาบและการฝังของกราฟบนผิว การประยุกต์ของกราฟต้นไม้ กราฟออยเลอเรียนและกราฟแฮมิลโทเนียน

ผู้เขียนหวังเป้นอย่างยิ่งว่า หนังสือเล่มนี้จะเกิดประโยชน์แก่นิสิตนักศึกษาและผู้ที่สนใจทั่วไป หาผู้อ่านพบข้อผิดพลาดประการหนึ่งประการใด ขอกรุณาแจ้งมายังผู้เขียน เพื่อจะได้ปรับปรุงให้มีความถูกต้องเหมาะสมขึ้นในโอกาสต่อไป

วรานุช แขมมณี

สารบัญ : ทฤษฎีกราฟเบื้องต้น

• บทนำ
• กราฟเชื่อมโยงและลำดับดีกรี
• กราฟต้นไม้
• สภาพเชื่อมโยง
• กราฟออยเลอเรียนและกราฟแฮมิลโทเนียน
• กราฟเชิงระนาบ

เนื้อหาปกหลัง : ทฤษฎีกราฟเบื้องต้น

หนังสือ ทฤษฎีกราฟเบื้องต้น มีเนื้อหาที่เน้นทางด้านทฤษฎีมากกว่าบทประยุกต์ โดยเนื้อหาสำคัญทางทฤษฎีกราฟในเรื่องกราฟต้นไม้ สภาพเชื่อมโยง กราฟออยเลอเรียนและกราฟแฮลิโทเนียน รวมทั้งกราฟเชิงระนาบ และการฝังของกราฟบนผิว การประยุกต์ของกราฟต้นไม้ กราฟออยเลอเรียน และกราฟแฮมิลโทเนียน

หนังสือทฤษฎีกราฟเบื้องต้นเล่มนี้เหมาะสมกับผู้เรียนในระดับปริญญาตรีที่ศึกษารายวิชาทฤษฎีกราฟหรือรายวิชาทางคณิตศาสตร์ที่เกี่ยวข้อง อีกทั้งสามารถเป็นหนังสืออ่านประกอบในระดับบัณฑิตศึกษา โดยผู้อ่านควรมีความรู้พื้นฐานด้านการพิสูจน์ทางคณิตศาสตร์ผู้เขียนได้พยายามเรียบเรียงเนื้อหาสาระให้อ่านเข้าใจง่าย โดยให้ตัวอย่างประกอบ พร้อมทั้งแสดงรูปภาพประกอบให้เห็นแนวทางการพิสูจน์ของทฤษฎีบท เพื่อให้ผู้อ่านสามารถเรียนรู้การพิสูจน์ทฤษฎีได้ด้วยตนเอง ในแต่ละหัวข้อของหนังสือจะมีแบบฝึกหัดเพื่อช่วยในการฝึก การพิสูจน์และการวิเคราะห์เนื้อหา พร้อมทั้งเฉลยแบบฝึกหัดในบางหัวข้ออีกด้วย