path
Sign in to saveAlso known as simple path, graph path
sequence of edges connecting a sequence of vertices in a graph, with no repeating vertices
Described at
Link to a page describing this subject · 40,000 chars · not written by Vinony
Wikidata facts
- Image
- Path-graph-theory.svg
Show 1 more fact
Sources (3)
via Wikidata · CC0
Connections
glossary of graph theory terms
Entity
directed graph
Entity
International Standard Book Number
Entity
algorithm
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
sequence
Entity
graph theory
Entity
graph
Entity
Dijkstra's algorithm
Entity
László Lovász
Entity
node
Entity
Hamiltonian path
Entity
Bellman–Ford algorithm
Entity
polygonal chain
Entity
shortest path problem
Entity
Floyd–Warshall algorithm
Entity
graph distance
Entity
graph connectivity measure
Entity
longest path problem
Entity