กราฟเส้นทาง
กราฟเส้นทางที่มี 6 จุดยอด
จุดยอด	n
ขอบ	n − 1
รัศมี	⌊ n /2⌋
เส้นผ่านศูนย์กลาง	n − 1
ออโตมอร์ฟิซึม	2
หมายเลขสี	2
ดัชนีสี	2
สเปกตรัม	${\displaystyle \{2\cos \left({\frac {k\pi }{n+1}}\right);}$${\displaystyle k=1,\ldots ,n\}}$
คุณสมบัติ	กราฟสองส่วนระยะทางหนึ่งหน่วยต้นไม้
สัญกรณ์	P n [ 1 ]
ตารางกราฟและพารามิเตอร์

ใน สาขา คณิตศาสตร์ของทฤษฎีกราฟกราฟเส้นทาง (หรือกราฟเชิงเส้น ) คือกราฟที่มีจุดยอดเรียงลำดับได้เป็นv ₁ , v ₂ , ..., v _nโดยที่ขอบคือ{ v _i , v _{i +1} } โดยที่i = 1, 2, ..., n − 1 หรือกล่าว อีกนัยหนึ่ง เส้นทางที่มีจุดยอดอย่างน้อยสองจุดเรียกว่าเส้นทางเชื่อมต่อและมีจุดยอดปลายสองจุด (จุดยอดที่มีดีกรี 1) ในขณะที่จุดยอดอื่นๆ (ถ้ามี) จะมีดีกรี 2

เส้นทางมักมีความสำคัญในฐานะที่เป็นกราฟย่อยของกราฟอื่น ซึ่งในกรณีนี้จะเรียกว่าเส้นทางในกราฟนั้น เส้นทางเป็นตัวอย่างที่ง่ายที่สุดของต้นไม้และในความเป็นจริง เส้นทางก็คือต้นไม้ที่ไม่มีจุดยอดใดมีดีกรี 3 หรือมากกว่านั้นการรวมกันแบบไม่ทับซ้อนกันของเส้นทางเรียกว่าป่าเชิงเส้น

เส้นทางเป็นแนวคิดพื้นฐานของทฤษฎีกราฟ ซึ่งมีการอธิบายไว้ในส่วนบทนำของตำราทฤษฎีกราฟส่วนใหญ่ ดูตัวอย่างเช่น Bondy and Murty (1976), Gibbons (1985) หรือ Diestel (2005)

ในพีชคณิตกราฟเส้นทางปรากฏในรูปของแผนภาพไดน์กินชนิด A ดังนั้นจึงใช้จำแนกระบบรากชนิด A และกลุ่มเวล์ชนิด A ซึ่งเป็นกลุ่มสมมาตรได้

• เส้นทาง (ทฤษฎีกราฟ)
• กราฟบันได
• ต้นไม้หนอนผีเสื้อ
• กราฟสมบูรณ์
• กราฟว่าง
• การแยกส่วนเส้นทาง
• วัฏจักร (ทฤษฎีกราฟ)

• ไวส์สไตน์, เอริค ดับเบิลยู. "กราฟเส้นทาง" . แมธเวิลด์ .