กราฟ G เรียกว่า กราฟเชื่อมโยง (connected graph) ก็ต่อเมื่อสำหรับจุดยอด u และ v ที่เป็นจุดยอดต่างกันในกราฟ G จะมีแนวเดิน u