ผลต่างระหว่างรุ่นของ "จุดยอด (ทฤษฎีกราฟ)"

เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
ไม่มีความย่อการแก้ไข
ไม่มีความย่อการแก้ไข
บรรทัด 1:
[[ไฟล์:6n-graf.svg|thumb|กราฟซึ่งมี 6 จุดยอดและ 7 เส้นเชื่อม และจุดยอดหมายเลข 6 เป็นจุดยอดปลาย]]
 
ใน[[ทฤษฎีกราฟ]] '''จุดยอด''' หรือ '''โหนด''' เป็นส่วนประกอบอย่างหนึ่งที่ทำให้เกิด[[กราฟ (คณิตศาสตร์)|กราฟ]] [[กราฟไม่ระบุทิศทาง]]ประกอบด้วยเซตของจุดยอดและเซตของเส้นเชื่อม ([[คู่ไม่อันดับ]]ของจุดยอด) ในขณะที่[[กราฟระบุทิศทาง]]ประกอบด้วยเซตของจุดยอดและเซตของเส้นเชื่อมที่มีทิศทาง ([[คู่อันดับ]]ของจุดยอด)
[[กราฟไม่ระบุทิศทาง]]ประกอบด้วยเซตของจุดยอดและเซตของเส้นเชื่อม (คู่แบบไม่มีอันดับของจุดยอด)
ในขณะที่[[กราฟระบุทิศทาง]]ประกอบด้วยเซตของจุดยอดและเซตของเส้นเชื่อมที่มีทิศทาง (คู่อันดับของจุดยอด)
 
จุดยอด ''w'' เรียกว่าอยู่ '''ประชิด''' (adjacent) กับจุดยอด ''v'' โดยที่ ''v'' ไม่ใช่ ''w'' ก็ต่อเมื่อกราฟนั้นมีเส้นเชื่อม (''v'',''w'') และเพื่อนบ้านของจุดยอด ''v'' คือจุดยอดทั้งหมดที่ประชิดกับ ''v''
 
== ประเภทของจุดยอด ==
จุดยอดที่ติดกับเส้นเชื่อมเรียกว่า '''จุดยอดปลาย''' (end vertices) ของเส้นเชื่อม
และเส้นเชื่อม '''ต่อ''' (incident) กับจุดยอดปลายเสมอ