0
1.8kviews
Determine Euler cycle and path in graph shown below
1 Answer
0
46views

enter image description here

Solution:

Let G be the given graph.

enter image description here

def(a) = 3

def(b) = 4

def(c) = 3

def(d) = 6

def(e) = 4

def(f) = 3

def(g) = 3

$\because$ The def of each vertex is not EVEN

$\therefore$ eulerian circuit is not present in Graph G

$\therefore$ Graph G is not eulerian graph.

$\therefore$ eulerian path is not present in G

$\therefore$ No eulerian path exist in G.

Please log in to add an answer.