info@avatto.com
+91-9920808017
0. Consider the depth-first-search of an undirected graph with 3 vertices P, Q, and R. Let discovery time d(u) represent the time instant when the vertex u is first visited, and finish time f(u) represent the time instant when the vertex u is last visited. Given that d(P) = 5 units,f(P) = 12 units d(Q) = 6 units,f(Q) = 10 units d(R) = 14 unit,f(R) = 18 units which one of the following statements is TRUE about the graph
There is only one connected component
There are two connected components, and P and R are connected
There are two connected components, and Q and R are connected
There are two connected components, and P and Q are connected
You must be logged in to post a comment.
Login with Facebook
Login with Google
Forgot your password?
Lost your password? Please enter your email address. You will receive mail with link to set new password.
Back to login
You must be logged in to post a comment.