คำอธิบายรายวิชา

1. อุปนัยเชิงคณิตศาสตร์ (Mathematical induction)
2. ขั้นตอนแบบยุคลิด(Euclidiean Algorithm)
3. ความสัมพันธ์เวียนเกิด(Recurrence Relation)
4. ความสัมพันธ์  (Relations)
1. ความสัมพันธ์ และสมบัติ (Relations and their Properties)
2. ความสัมพันธ์ n ตัวแปร และ การประยุกต์ (n-ary Relations and Their Application)
3. การแทนความสัมพันธ์ (Representing Relations)
4. ส่วนปิดคลุมของความสัมพันธ์ (Closures of Relation)
5. ความสัมพันธ์สมมูล (Equivalence Relations)
6. อันดับบางส่วน (Partial Orderings)
5.  กราฟ(Graphs)
1. บทนำกราฟ ( Introduction to Graphs )
2. ความเกี่ยวพันของกราฟ ( Graph Terminology )
3. การแทนกราฟด้วยเมทริกซ์และสมสัณฐานของกราฟ
4. สภาพเชื่อมโยง ( Connectivity )
5. วิถีออยเลอร์ วิถีแฮมิลตัน ( Euler and Hamilton Paths )
6. ข้อปัญหาวิถีสั้นที่สุด ( Shortest Path Problems )
7. Planar Graph
8. Graph Coloring
6. ต้นไม้ (Trees)
1. บทนำต้นไม้  (Introduction to Trees)
2. การประยุกต์ต้นไม้ ( Applications of Trees)
3. การแวะผ่านต้นไม้ ( Tree Traversal )
4. ต้นไม้และการแยกจำพวก( Trees and Sorting )
5. ต้นไม้แบบทอดข้าม ( Spanning Trees )
6. ต้นไม้แบบทอดข้ามเล็กสุดเฉพาะกลุ่ม( Minimal Spanning Trees )

เอกสารอ้างอิง
     Keneth H. Rosen "DISCRETE MATHEMATICS AND ITS APPLICATIONS Fifth Edition" McGrawhill 1995