Path (graph)
Given a graph
Visual representation
Lets use our simple graph below
There is a path that goessimple_path
⚠ Switch to EXCALIDRAW VIEW in the MORE OPTIONS menu of this document. ⚠
Text Elements
1
2
3
4
(1,3)
(3,4)
Link to originalfrom vertex 1 to vertex 4. Note there is an implicit directionality when we say this.
The path graph
In graph theory we define the Path graph