Consider the graph with vertex set ={G, H, O, S, T} and edge set = {G H, G S, G S, G T, H O, O T, S T} . This graph
A) contains at least one Euler Path.
B) contain at least one Euler Circuit.
C) is connected but does not contain either an Euler Path or an Euler Circuit.
D) is not connected.
E) None of the above.

Question

Consider the graph with vertex set  ={G, H, O, S, T}  and edge set =   {G H, G S, G S, G T, H O, O T, S T} . This graph
A) contains at least one Euler Path. 
B) contain at least one Euler Circuit. 
C) is connected but does not contain either an Euler Path or an Euler Circuit. 
D) is not connected. 
E) None of the above.

Quizplus · Accepted Answer

The Answer of Consider the graph with vertex set  ={G, H, O, S, T}  and edge set =   {G H, G S, G S, G T, H O, O T, S T} . This graph
A) contains at least one Euler Path. 
B) contain at least one Euler Circuit. 
C) is connected but does not contain either an Euler Path or an Euler Circuit. 
D) is not connected. 
E) None of the above.

Consider the Graph with Vertex Set ={G, H, O