ใน
คณิตศาสตร์ วิถี (path) ในกราฟคือลำดับของ
จุดยอด ซึ่งจุดยอดแต่ละจุดจะมี
เส้นเชื่อมเชื่อมจุดยอดในลำดับที่อยู่ติดกัน. จุดยอดแรกเรียกว่า
จุดยอดเริ่ม และจุดยอดสุดท้าย เรียกว่า
จุดยอดปลาย จุดยอดอื่นๆในวิถี เรียกว่า
จุดยอดภายในวัฏจักร (cycle) คือ วิถีที่จุดยอดเริ่มเป็นจุดเดียวกับจุดยอดปลายวิถีที่ไม่มีจุดยอดซ้ำกัน เรียกว่า
วิถีเชิงเดียว (simple path) เช่นเดียวกันนั้น วัฏจักรที่ไม่มีจุดยอดซ้ำกัน (ยกเว้นจุดยอดเริ่มต้นกับจุดยอดปลาย) เรียกว่า
วัฏจักรเชิงเดียว (simple cycle)วิถี 2 วิถีจะเป็น
อิสระ (independent) ต่อกัน ถ้ามันไม่มีจุดยอดภายในร่วมกัน
ความยาว (length) ของวิถี คือจำนวนของเส้นเชื่อมที่ใช้ในวิถี ซึ่งอาจนับเส้นเชื่อมหลายครั้งได้ เช่น จากกราฟในรูป (1, 2, 5, 1, 2, 3) คือวิถีที่มีความยาว 5 และ (5, 2, 1) คือวิถีเชิงเดียวที่มีความยาว 2
กราฟถ่วงน้ำหนัก จะกำหนดค่า
น้ำหนัก (weight) ให้เส้นเชื่อมแต่ละเส้นภายในกราฟ
น้ำหนักของวิถีในกราฟถ่วงน้ำหนัก คือ ผลบวกของน้ำหนักของเส้นเชื่อมที่แวะผ่าน บางครั้งใช้คำว่า
ค่าใช้จ่าย (cost) หรือ
ความยาว แทนคำว่าน้ำหนัก