กราฟเป็นคู่สั่ง G = ( V , E ) กับชุดของจุดหรือโหนด
และขอบต่อ
เป็น subgraph ของกราฟมีเซตย่อยของจุดยอดและขอบ
ขอบระบุว่าเราสามารถย้ายผ่านกราฟ
เส้นทางเป็นเซตย่อยของอี ที่เป็นชุดของขอบระหว่างสองโหนด
กราฟเชื่อมต่อ หากมีอย่างน้อยหนึ่งเส้นทางระหว่างทุกคู่
,ความยาวของเส้นทางในกราฟ คือ จำนวนของขอบในเส้นทาง
การแปล กรุณารอสักครู่..