กราฟอย่างง่ายที่มีลักษณะพิเศษบางรูปแบบ (Some Special Simple Graphs)
ต่อจากนี้ไปจะขอแนะนำกลุ่มของกราฟอย่างง่ายบางรูปแบบ โดยกราฟเหล่านี้มักจะนำมาใช้เป็นตัวอย่างและนำมาประยุกต์ใช้ได้หลายๆ ประการ
ตัวอย่างที่ 4 Complete Graph
กราฟแบบ Compete graph ที่มีจุดยอด n จุดซึ่งแทนได้ด้วยสัญลักษณ์ Kn คือ กราฟที่ประกอบด้วยด้านเพียง 1 ด้านระหว่างจุดยอดแต่ละคู่ที่แตกต่างกัน กราฟ Kn เมื่อ n = 1, 2, 3, 4, 5 และ 6 แสดงได้ดังรูปที่ 3

รูปที่ 3 แสดงกราฟ Kn เมื่อ 1 ? n ? 6
ตัวอย่างที่ 5 Cycles
กราฟแบบ Cycle ซึ่งแทนได้ด้วยสัญลักษณ์ Cn เมื่อ n ? 3 ประกอบด้วยจุดยอด v1, v2, , vn และด้าน {v1,v2}, {v2,v3}, {vn-1,vn} และ {vn,v1} กราฟแบบ Cycle C3, C4, C5 และ C6 แสดงได้ดังรูปที่ 4

รูปที่ 4 กราฟแบบ Cycle C3, C4, C5 และ C6
ตัวอย่างที่ 6 Wheels
กราฟแบบ Wheel เกิดจากการเพิ่มจุดยอดอีก1 จุดลงในกึ่งกลางกราฟแบบ Cycle เมื่อ n ? 3 และเชื่อมต่อจุดยอดใหม่นี้กับแต่ละจุดยอด n จุดของกราฟ Cn กราฟแบบ Wheel W3, W4, W5 และ W6 แสดงได้ดังรูปที่ 5

รูปที่ 5 กราฟแบบ Wheel W3, W4, W5 และ W6
ตัวอย่างที่ 7 n-Cubes
กราฟแบบ n-Cubes ซึ่งแทนได้ด้วยสัญลักษณ์ Qn เป็นกราฟที่มีจำนวนจุด เป็น 2n โดย n แทนค่าความยาวของบิต เช่นถ้าว่าบนกราฟมี 2 จุด แสดงว่า กราฟแบบ n-Cubes มีด้านเพียง 1 ด้าน และมีความยาวเพียง 1 บิต ดังตามที่ Q1, Q2 และ Q3 แสดงได้ดังรูปที่ 6
รูปที่ 6 กราฟแบบ n-Cubes Qn สำหรับ n= 1, 2 และ 3
  
| Home | Introduction | Simple Graph | Bipartite Graph | Applications Graph | Subgraph | Exercises | Links |