Discrete Math Warmup Intro to Graph Theory

Choose the correct term to match each definition: Lines or curves that connect vertices.

• Regions

• Vertices

• Edges

• Paths

Tags

CCSS.HSG.CO.A.1

What is the valence (degree) of vertex A in the graph ?

• 3

• 5

• 7

• 11

What is the valence (degree) of vertex F in the graph ?

• 3

• 4

• 5

• 11

What is the degree of vertex 4?

• 3

• 4

• 5

• 7

Which is an example of a disconnected graph?

• 
• 
• 
• 
• None are disconnected graphs

Tags

CCSS.5.G.A.2

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 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.4.G.A.1

The graph is an example of a

• Path

• Cycle

• Circuit

• Complete Graph

Which vertices are adjacent to E?

• B and C

• B, C, D, and A

• B

• A, B, C, D, F, G

Tags

CCSS.6.G.A.3