Graph Theory Check

Tracing all edges on a figure without picking up your pencil and repeating and starting and stopping in the same spot

• Euler Circuit

• Euler Path

Circuits start and stop at

• same vertex

• different vertices

This graph will have a Euler's Circuit

• True
• False

How do we quickly determine if a graph will have a Euler's Circuit? 

• All even degrees

• Exactly 2 odd degrees

• Every Vertex will be used once
• I have no clue

Which of the graphs below have Euler circuits?

• I only

• II only

• Both I and II

• Neither I and II

Which of the graphs below have Euler circuits?

• I only

• II only

• Both I and II

• Neither I and II

Which of the graphs below have Euler circuits?

• I only

• II only

• Both I and II

• Neither I or II

This graph will have a Euler's Path. 

• True
• False

Does this graph have an Euler Path, Euler Circuit, or just a vertex-edge graph?

• Euler Path
• Euler Circuit
• Vertex-Edge Graph

Identify the Euler's Circuit

• KLQPQOKLOMK
• KLQMPQOKNLOMK
• KLQMPQOK
• KMOLNKOQMK