จุดยอด u และ จุดยอด v ของกราฟเป็น จุดยอดประชิด (adjacent vertices) ก็ต่อเมื่อมีเส้นเชื่อมระหว่างจุดทั้งสอง