Graph Theory Basics

Which is an example of a disconnected graph?

• 
• 
• 
• 
• None are disconnected graphs

Choose all vertices that are adjacent to vertex A

• B

• C

• D

• E

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.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

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" ?

Tags

CCSS.HSS.CP.A.1

Which graph is not a complete graph?

• 
• 
• 
• 

State the number of vertices.

• 14

• 3.5

• 7

• 5

State the number of edges.

• 18

• 7

• 9

• 6