Graph Theory Definitions 2

The following graph is not simple. Which edge should be removed in order to make it simple?

• AA

• AB

The graph below is not connected. Name an edge, when added, will make this graph connected.

• AA

• BC

• DD

• DC

Draw a COMPLETE graph containing 4 vertices {A,B,C,D}

Name the length of path: ABCDE

• 1

• 2

• 3

• 4

Name the d(B,E)

• 2

• 1

• 3

IS EBCDBE a simple path?

• True

• False

Name an edge, when added, that would make this graph complete.

• CB

• BA

• DB

• DA

Determine the d(D,B)

• 1

• 2

• 3