Graph Theory Quiz 1

Which of the following is a loop?

• BC

• EE

• AB

• BF

• none

What is the degree of vertex E?

• 1

• 2

• 3

• 4

• 5

What is the degree of Vertex D?

• 1

• 2

• 3

• 4

• 5

Which set represents the vertices of the graph?

• {1,2}, {2,3}. {2,4}, {4,5}, {4,6}

• {1, 2, 3, 4, 5, 6,}

• {1, 2, 3, 4, 5, 6, 7}

• {1,2}, {2,3}. {2,4}, {4,5}, {4,6}, {6,7}

Tags

CCSS.1.G.A.1

CCSS.2.G.A.1

What is the degree of vertex 4?

• 3

• 4

• 5

• 7

Which describes the edges of the graph?

• {A,B}, {A,C}, {A, E}, {B,C}, {B,E}

• A, B, C, D, E

• {A,B}, {A,C}, {A, E}, {B,C}, {B,E}, {C,D}

• {A,B}, {A,C}, {A, E}

Tags

CCSS.1.G.A.1

CCSS.2.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.4

The degree of any vertex of graph is .... ?

• The number of edges incident with vertex

• Number of vertex in a graph

• Number of vertices adjacent to that vertex

• Number of edges in a graph

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