Graph Theory Path

Question

What is the difference between path and Euler path?

Answer 1

An path is sequence of vertices and edge such that vertex and edge is traversed only once's.

An Euler path is sequence of vertices and edge such that each edge is visited once not all vertex need to be visited.

Just remove word each form Euler path definition you will have definition of path.

Answer 2

Eulerian Path is a path in graph that visits every edge exactly once

A Path in a graph is a finite or infinite sequence of edges which connect a sequence of vertices which, by most definitions, are all distinct from one another.

An Eulerian cycle, Eulerian circuit or Euler tour in an undirected graph is a cycle that uses each edge exactly once. If such a cycle exists, the graph is called Eulerian or unicursal.

Answer 3

path is a sequence of vertices and edges such that vertex and edge is traversed only once and Eular path is path which have exactly 2 odd degree virtices