Graph Theory Practice

Which is an example of a disconnected graph?

• 
• 
• 
• 
• None are disconnected graphs

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

What is the degree of Vertex D?

• 1

• 2

• 3

• 4

• 5

label the parts of the graph

a

b

c

vertex

edge

face

What is indicated here?

• face

• edge

• vertex

• graph