114k views
5 votes
Which graph below has an EULER PATH?

Which graph below has an EULER PATH?-example-1

2 Answers

2 votes

Answer:

Graph a) is a Euler Path

Odd at D and F

Explanation:

A graph has an Euler circuit if and only if the degree of every vertex is even.

A graph has an Euler path if and only if there are at most two vertices with odd degree.

a) Odd at D and F - Euler Path

b) No odds - Euler Circuit

c) Odd at A, C, E, F

d) Odd at A, B, C, D

User ThrowingSpoon
by
4.6k points
4 votes

Answer:I think it is a

Explanation:

User Matoeil
by
5.3k points