Determine Euler cycle and path in graph shown below

2.3kviews

written 6.6 years ago by

teamques10 ★ 70k

modified 3.8 years ago by

pradnyanabar2613 ★ 5.2k

data structures and algorithms

ADD COMMENT EDIT

1 Answer

72views

written 3.8 years ago by

pradnyanabar2613 ★ 5.2k

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 …

Create a free account to keep reading this post.

and 3 others joined a min ago.

ADD COMMENT EDIT

Please log in to add an answer.