กราฟ ประกอบไปด้วยเซตของวัตถุที่เรียกว่าจุดยอด
ซึ่งเชื่อมต่อกันด้วยเส้นเชื่อม
โดยทั่วไปแล้วเรามักวาดรูปแสดงกราฟโดยใช้จุด (แทนจุดยอด) เชื่อมกันด้วยเส้น
(แทนเส้นเชื่อม) กราฟเป็นวัตถุพื้นฐานของการศึกษาในวิยุตคณิต หัวข้อทฤษฎีกราฟ
เส้นเชื่อมอาจมีทิศทางหรือไม่ก็ได้
ตัวอย่างเช่น สมมุติให้จุดยอดแทนคนและเส้นเชื่อมแทนการจับมือกัน
เส้นเชื่อมก็จะเป็นเส้นเชื่อมไม่มีทิศ เพราะการที่ A จับมือ B ก็แปลว่า B จับมือ A อย่างไรก็ตาม
สมมุติถ้าจุดยอดแทนคนและเส้นเชื่อมแทนการรู้จัก
เส้นเชื่อมก็ต้องเป็นเส้นเชื่อมมีทิศทาง เพราะ Aรู้จัก B ไม่จำเป็นว่า B ต้องรู้จัก A หรือนั่นก็คือความสัมพันธ์การรู้จักไม่เป็นความสัมพันธ์สมมาตร
จุดยอดอาจจะถูกเรียกว่าโหนด ปม หรือจุด ในขณะที่เส้นเชื่อมอาจถูกเยรีกว่าเส้น คำว่า "กราฟ"
ถูกใช้ครั้งแรกโดย J.J. Sylvester ในปี พ.ศ. 2421
ไม่มีความคิดเห็น:
แสดงความคิดเห็น