Graph Theory Introduction

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

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

(a)  

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.HSF.BF.A.2

State the number of vertices.

• 14

• 3.5

• 7

• 5

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

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

• Regions

• Vertices

• Edges

• Paths

Tags

CCSS.HSG.CO.A.1

What is the degree of Vertex D?

• 1

• 2

• 3

• 4

• 5

Tags

CCSS.HSG.CO.A.1