Basics of Graph Theory

Choose all vertices that are adjacent to vertex A

• B

• C

• D

• E

Which of the following is not a path from D to A?

• DCA

• DEDCCA

• DCCA

• DECDA

• All of the above are paths from D to A

Which of the following is not a CIRCUIT in the graph?

• ADCDEDA

• CADC

• EDCCE

• ADECA

• All of the above are circuits

Which of the following is a loop?

• BC

• EE

• AB

• BF

• none

What is the degree of vertex E?

• 1

• 2

• 3

• 4

• 5

Check all of the vertices adjacent to Vertex B

• A

• C

• D

• E

• F

Check all of the paths from A to G.

• ADEEBFG

• ABFHG

• ADCBFG

• ABFG

• ABCBFG

Click on all of the vertices that can't be a part of a circuit for this graph.

• E

• D

• F

• G

• H

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