Hamilton circuit problem can have the following version/s as per the input graph:a) directedb) undirectedc) both (

• A. directedb) undirectedc) both (a) and (
• B. undirected
• C. both (a) and (b)
• D. none of the mentioned