165k views
1 vote
Which graph contains an Euler path?

A) graph 2

B) both graphs 1 and 2

C) neither one contains an Euler path.

D) graph 1

Which graph contains an Euler path? A) graph 2 B) both graphs 1 and 2 C) neither one-example-1

1 Answer

4 votes

Answer:

graph 1

Explanation:

path = 2 odd degree vertices, the rest even

User Abhinav Bhardwaj
by
6.9k points