2. Path & Walk
• Path
– Path is a walk that does not include any vertex
twice, except that its first vertex might be the
same as its last
There are two Mathematician they given their
theory on path.
1) Leonhard Euler.
2) William Rowan Hamilton.
3. Path & Walk
• Eulerian Path
– A path in which every edge of the graph in present exactly
once.