Use the graph below to answer Exercises A B AND C a Which ed

Use the graph below to answer Exercises A, B, AND C

a) Which edge(s) shown on the graph are not included in the following path:

            A, B, D, F, E, C ?

b) On the graph, is it possible to determine a circuit that includes only four distinct vertices? If so, determine one such circuit.

c) On the graph, can you determine a circuit that includes all the vertices without using any vertex (other than the beginning and ending vertex) twice? If so, determine one such circuit.

Use the graph below to answer Exercises A, B, AND C a) Which edge(s) shown on the graph are not included in the following path: A, B, D, F, E, C ? b) On the graph, is it possible to determine a circuit that includes only four distinct vertices? If so, determine one such circuit. c) On the graph, can you determine a circuit that includes all the vertices without using any vertex (other than the beginning and ending vertex) twice? If so, determine one such circuit.

Solution

Ans.:(a)

The edges CD and AC are not included.

(b)

ABDC