Graph Theory review

Which set represents the vertices of the graph?

• {1,2}, {2,3}. {2,4}, {4,5}, {4,6}

• {1, 2, 3, 4, 5, 6,}

• {1, 2, 3, 4, 5, 6, 7}

• {1,2}, {2,3}. {2,4}, {4,5}, {4,6}, {6,7}

Tags

CCSS.HSA.CED.A.2

What is the degree of vertex 4?

• 3

• 4

• 5

• 7

Which vertices are adjacent to E?

• B and C

• B, C, D, and A

• B

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

Which describes the edges of the graph?

• {A,B}, {A,C}, {A, E}, {B,C}, {B,E}

• A, B, C, D, E

• {A,B}, {A,C}, {A, E}, {B,C}, {B,E}, {C,D}

• {A,B}, {A,C}, {A, E}

Tags

CCSS.HSA.CED.A.2

CCSS.HSA.REI.D.10

CCSS.HSA.REI.D.11

Which notation is correct for the complete bipartite graph?

• K_2,3

• K₃

• K₂

• K_{1, 3}

Which is an example of a disconnected graph?

• 
• 
• 
• 
• None are disconnected graphs

An edge that begins and ends at the same vertex.

• Multiple edges

• Vertices

• Loop

• Node

What is the weight of circuit A, B, C, A

• 4

• 10

• 6

• 8

Tags

CCSS.HSA.CED.A.1

CCSS.HSA.CED.A.2

CCSS.HSA.REI.B.3

CCSS.HSA.SSE.A.1

What is the chromatic number of this graph?

• 4

• 3

• 5

• 8

A Hamilton Circuit must touch every __________ once and only once

• Vertex

• Edge

• Loop

• Degree