Scroll to Top

Virtual Math Learning Center

Virtual Math Learning Center Texas A&M University Virtual Math Learning Center

Section 1.3 - Beyond Euler Circuits

Instructions

  • The first video below explains the concepts in this section.
  • This page also includes exercises that you should attempt to solve yourself. You can check your answers and watch the videos explaining how to solve the exercises.

Concepts

  • Simplified Chinese Postman problem
  • Eulerization of a graph 
  • Edge walker method for Eulerizing rectangular networks

If you would like to see more videos on the topic, click the following link and check the related videos.

Exercises

Directions: You should try to solve each problem first, and then click "Reveal Answer" to check your answer. You can click "Watch Video" if you need help with a problem.

1. Eulerize the following graph.

Add edges EF and EG.

If you would like to see more videos on this topic, click the following link and check the related videos.

2. Eulerize the following graph.

Possible Answers:
Add edges AB, CD, and EF.
Or add edges BC, DE, and FA.

If you would like to see more videos on this topic, click the following link and check the related videos.

3. What is wrong with the following Eulerization?

Added new edge instead of duplicate edge.

If you would like to see more videos on this topic, click the following link and check the related videos.

4. Use the edge walker method to Eulerize the following rectangular network.

A four by four rectangular network of connected vertices

A four by four rectangular network with edges added to Eulerize it

If you would like to see more videos on this topic, click the following link and check the related videos.

5. Use the edge walker method to Eulerize the following rectangular network.

If you would like to see more videos on this topic, click the following link and check the related videos.

Change the section

Prev Section Next Section Return to Course