Graph Theory Vocabulary

What are the dots in a graph called?

• Vertices

• Edges

• Euler Circuits

• Euler Paths

Tags

CCSS.HSG.CO.A.1

What are the lines in a graph called?

• Vertices

• Edges

• Euler Circuits

• Euler Paths

Tags

CCSS.HSA.REI.D.10

CCSS.HSG.CO.A.1

What is is called when you can go through every edge on a graph exactly once?

• Euler Circuit

• Euler Path

• Connected Graph

What is is called when you can go through every edge on a graph exactly once and end back where you started?

• Euler Circuit

• Euler Path

• Connected Graph

What is the degree of vertex A?

• 1

• 2

• 3

• 4

Tags

CCSS.HSG.CO.A.1

CCSS.HSG.CO.C.10

What is the degree of vertex E?

• 1

• 2

• 3

• 4

Does this graph have an Euler Circuit?

• Yes

• No

Does this graph have an Euler Path?

• Yes

• No

You can tell a graph has an Euler Circuit if it has no vertices with an ___________ degree.

• Odd

• Even