จุดยอด_(ทฤษฎีกราฟ)
จุดยอด_(ทฤษฎีกราฟ)

จุดยอด_(ทฤษฎีกราฟ)

ในทฤษฎีกราฟ จุดยอด หรือ โหนด เป็นส่วนประกอบอย่างหนึ่งที่ทำให้เกิดกราฟ กราฟไม่ระบุทิศทางประกอบด้วยเซตของจุดยอดและเซตของเส้นเชื่อม (คู่ไม่อันดับของจุดยอด) ในขณะที่กราฟระบุทิศทางประกอบด้วยเซตของจุดยอดและเซตของเส้นเชื่อมที่มีทิศทาง (คู่อันดับของจุดยอด) จุดยอด w เรียกว่าอยู่ ประชิด (adjacent) กับจุดยอด v โดยที่ v ไม่ใช่ w ก็ต่อเมื่อกราฟนั้นมีเส้นเชื่อม (v,w) และเพื่อนบ้านของจุดยอด v คือจุดยอดทั้งหมดที่ประชิดกับ v

ใกล้เคียง

จุดยอด (ทฤษฎีกราฟ) จุดยอด (คอมพิวเตอร์กราฟิกส์) จุดยอด จุดสุดยอด จุดยืนทางการเมืองของดอนัลด์ ทรัมป์ จุดบอดต่อความเอนเอียง จุดมองโกเลีย จุดบอด จุดคอนซายคลิก จุดอ่อนของฉันอยู่ที่หัวใจ