A sequence of vertices from one vertex to another using the arcs (edges). A path does not visit the same vertex more than once (unless it is a closed path, where only the first and the last vertex are the same).
From Middle English path, peth, from Old English pæþ ("path, track"), from Proto-West Germanic *paþ, from Proto-Germanic *paþaz ("path") (compare West Frisian paad, Dutch pad, German Pfad), Ancient Greek πατέω / πάτος, from Iranian (compare Avestan 𐬞𐬀𐬥𐬙𐬀, 𐬞𐬀𐬚𐬀, Old Persian), from Proto-Iranian *pántaHh, from Proto-Indo-Iranian *pántaHs (compare Sanskrit पथिन्), from Proto-Indo-European *póntoh₁s, from *pent- (compare English find). panth.
Shortening.
Modern English dictionary
Explore and search massive catalog of over 900,000 word meanings.
Word of the Day
Get a curated memorable word every day.
Challenge yourself
Level up your vocabulary by setting personal goals.