Homework Clinic

Mathematics Clinic => Grade 11 and 12 Mathematics => Topic started by: neverstopbelieb on Feb 2, 2020

Title: Use Euler's theorem to determine whether the graph has an Euler path (but not an Euler circuit), ...
Post by: neverstopbelieb on Feb 2, 2020

Question 1

Use Euler's theorem to determine whether the graph has an Euler path (but not an Euler circuit), Euler circuit, or neither.

The graph has 83 even vertices and two odd vertices.
◦ Euler path
◦ neither
◦ Euler circuit

Question 2

Use Euler's theorem to determine whether the graph has an Euler path (but not an Euler circuit), Euler circuit, or neither.

The graph has 30 even vertices and three odd vertices.
◦ Euler path
◦ Euler circuit
◦ neither

Title: Use Euler's theorem to determine whether the graph has an Euler path (but not an Euler circuit), ...
Post by: Heffejeff on Feb 2, 2020

Answer 1

Euler path

Answer 2

neither