Graph Theory Basics

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 represent a bridge in the graph?

• AD

• EC

• BD

• CC

• There are no bridges in this graph

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

How many bridges are in the following graph?

• 1

• 2

• 3

• 4

• None

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