Homework Clinic

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

Title: Use Fleury's algorithm to find an Euler circuit.
Post by: audie on Feb 2, 2020

Question 1

Use Fleury's algorithm to find an Euler path.




Question 2

Use Fleury's algorithm to find an Euler circuit.


Title: Use Fleury's algorithm to find an Euler circuit.
Post by: af on Feb 2, 2020

Answer 1

E, G, H, F, G, D, E, F, D, A, B, A, C, B, D, C (other answers are possible, but they must start with E and end with C or start with C and end with E)

Answer 2

A, B, F, I, K, E, F, D, I, J, K, G, E, B, C, D, H, J, L, G, A (other answers are possible, but they must start and end with the same point)