เส้นทางกราฟคือกลุ่มของเส้น (arc) ที่เชื่อมโยงต่อกัน โดยต้องอยู่ชิดติดกัน
| ตัวอย่าง |
 |
หากพิจารณาเส้นทางกราฟจากโหนด 1 ไปยังโหนด 4 มีหลายเส้นทาง เช่น
- เส้นทาง a d g
- เส้นทาง c f g
- เส้นทาง a k e h
เส้นทางที่เชื่อมระหว่างโหนดสองโหนด อาจมีได้หลายเส้นทาง เส้นทางจากจุดเริ่มต้นโหนด 1 ไปยัง โหนด 4 มีได้อีกหลายเส้นทาง เช่น b k d g, b e h, b l f h
อย่างไรก็ดีถ้าเส้นทางมีการกลับมาที่จุดใดจุดหนึ่งเรียกว่า วงรอบ (loop)
ที่มา : รศ. ยืน ภู่วรวรรณ, สำนักบริการคอมพิวเตอร์ มหาวิทยาลัยเกษตรศาสตร์