Graph Theory January Review

What is the degree of vertex 4?

• 3

• 4

• 5

• 7

Which two vertices are adjacent vertices?

• 5 is adjacent to 6

• 3 is adjacent to 6

• 4 is adjacent to 1

• 3 is adjacent to 2

Tags

CCSS.6.G.A.4

The graph represents the following vocabulary term.

• Cycle

• Path

• Complete Graph

• Complete Bipartite Graph

The graph is an example of a

• Path

• Cycle

• Complete Bipartite Graph

• Complete Graph

Which vocabulary term describes the graph?

• circuit

• path

• complete graph

• polygon

Which of the following are isolated vertices?

• F

• G

• Graphs are fun.

• F and G

Tags

CCSS.5.G.A.2

Which of the following is a loop?

• BC

• EE

• AB

• BF

• none

What is the degree of vertex E?

• 1

• 2

• 3

• 4

• 5

Euler paths must touch

• all edges
• all vertices

This graph will have a Euler's Circuit

• True
• False