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