Graph Theory

Which is an example of a disconnected graph?

• 
• 
• 
• 
• None are disconnected graphs

Tags

CCSS.5.G.A.2

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

Tina, Jessie, John, Bill, and Andy are all members of the social networking website Facebook. The site allows members to be “friends” with each other. It turns out that Bill and John are friends, as are Tina and Andy. Jessie is friends with everyone. Who is "E" ?

• Tina

• Jessie

• Andy

• Bill

State the number of vertices.

• 14

• 3.5

• 7

• 5

Tags

CCSS.6.G.A.4

State the number of edges.

• 18

• 7

• 9

• 6

Tags

CCSS.6.G.A.4

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

• Regions

• Vertices

• Edges

• Paths

Tags

CCSS.HSG.CO.A.1

An edge that begins and ends at the same vertex.

• Multiple edges

• Vertices

• Loop

• Node

What is the degree of Vertex D?

• 1

• 2

• 3

• 4

• 5

What are the dots in a graph called?

• Vertices

• Edges

• Euler Circuits

• Euler Paths

Tags

CCSS.8.F.A.1

CCSS.HSF.IF.B.5

What are the lines in a graph called?

• Vertices

• Edges

• Euler Circuits

• Euler Paths