 A directory of Objective Type Questions covering all the Computer Science subjects. Here you can access and discuss Multiple choice questions and answers for various compitative exams and interviews.

## Discussion Forum

 Que. Let G (V, E) be a directed graph with n vertices. A path from vi to vj in G is sequence of vertices (vi, vi+1, ......., vj) such that (vk, vk+1) ∈ E for all k in i through j - 1. A simple path is a path in which no vertex appears more than once. Let A be an n x n array initialized as follow. Consider the following algorithm.for i = 1 to n for j = 1 to n for k = 1 to n A [j , k] = max (A[j, k] (A[j, i] + A [i, k]); Which of the following statements is necessarily true for all j and k after terminal of the above algorithm ? a. A[j, k] ≤ n b. If A[j, k] ≥ n - 1, then G has a Hamiltonian cycle c. If there exists a path from j to k, A[j, k] contains the longest path lens from j to k d. If there exists a path from j to k, every simple path from j to k contain most A[j, k] edges Answer:If there exists a path from j to k, every simple path from j to k contain most A[j, k] edges