Give a strongly connected orientation for the following grap

Give a strongly connected orientation for the following graph if one exists; if explain why.

Solution

Here we have the definition of a strongly connected orientation if it has no cut edge or if for its each edge an orientation can be given or a resulting strong ly connected digraph can be drawn.

Now here it is cleared that given graph has a cut edge between vertices h and g, that is NO strongly connected orientation is existing in given graph.

Answer