Graph Theory Basics

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

Tags

CCSS.6.G.A.4

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

Which graph is not a complete graph?

• 
• 
• 
• 

By looking at the pattern of the numbers in the table, determine the number of edges for a complete graph to be drawn from 9 nodes given.

• 28

• 36

• 45

• 55

Tags

CCSS.HSA.CED.A.2

CCSS.HSA.SSE.A.1

If the number of edges of a complete graph can be drawn from n nodes given is 91. What is the value of n?

• 12

• 13

• 14

• 15

Tags

CCSS.HSA.CED.A.1

CCSS.HSA.REI.B.4

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