Graph Theory Intro

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

Which graph is not a complete graph?

• 
• 
• 
• 

Tags

CCSS.1.G.A.1

CCSS.2.G.A.1

State the number of edges.

• 18

• 7

• 9

• 6

Tags

CCSS.6.G.A.4

Determine the sum of degrees.

• 16

• 8

• 4

• 13

Tags

CCSS.4.MD.C.7

What is the degree of Vertex D?

• 1

• 2

• 3

• 4

• 5

Which vocabulary term describes the graph?

• circuit

• path

• complete graph

• polygon