SMA2104 · หลักสูตร 2569
ทฤษฎีกราฟเบื้องต้น
Introduction to Graph Theory
เงื่อนไขก่อนเรียน
เอกสารส่วนที่ตรวจไม่ระบุเงื่อนไขก่อนเรียน โปรดตรวจเงื่อนไขลงทะเบียนที่ใช้ในภาคเรียนนั้นเพิ่มเติม
คำอธิบายรายวิชา
กราฟและกราฟระบุทิศทาง แนวเดิน วิถี วัฏจักร กราฟต้นไม้ การสมสัณฐานของกราฟ วิถีและวัฏจักรออยเลอร์ วิถีและวัฏจักรฮามิลโทเนียน การให้สีกราฟและบทประยุกต์ การแยกกราฟ และบทประยุกต์
อ่านคำอธิบายภาษาอังกฤษ
Graphs and digraphs; walks; paths; cycles; trees; graph isomorphism; Eulerian paths and cycles; Hamintonian paths and cycles; graph colorings and applications; graph decomposition; and applications
อยู่ตรงไหนในแผนการเรียน
ไม่ได้ระบุรายวิชานี้เป็นรายวิชาตายตัวในแผนเอกคณิตศาสตร์ โปรดพิจารณาตามหมวดและเงื่อนไขของหลักสูตร
แผนตามหลักสูตร ไม่ใช่ประกาศเปิดสอนหรือการรับรองสิทธิ์ลงทะเบียน
เอกสารหลักสูตรปรับปรุง พ.ศ. 2569 · ตารางรายวิชา หน้า 29 · คำอธิบาย หน้า 66
เปิดเอกสารต้นฉบับตรงหน้าอ้างอิง ↗ถอดและตรวจเทียบข้อความโดย Codex วันที่ 14 กันยายน 2569