adplus-dvertising
frame-decoration

Question

Let A be an adjacency matrix of a graph G. The ij th entry in the matrix Ak , gives

a.

The number of paths of length K from vertex Vi to vertex Vj.

b.

Shortest path of K edges from vertex Vi to vertex Vj.

c.

Length of a Eulerian path from vertex Vi to vertex Vj.

d.

Length of a Hamiltonian cycle from vertex Vi to vertex Vj.

Answer: (b).Shortest path of K edges from vertex Vi to vertex Vj.

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. Let A be an adjacency matrix of a graph G. The ij th entry in the matrix Ak , gives

Similar Questions

Discover Related MCQs

Q. For an undirected graph with n vertices and e edges, the sum of the degree of each vertex is equal to

Q. An undirected graph G with n vertices and e edges is represented by adjacency list. What is the time required to generate all the connected components?

Q. A graph with n vertices will definitely have a parallel edge or self loop if the total number of edges are

Q. The maximum degree of any vertex in a simple graph with n vertices is

Q. The data structure required for Breadth First Traversal on a graph is

Q. In Breadth First Search of Graph, which of the following data structure is used?

Q. For an undirected graph G with n vertices and e edges, the sum of the degrees of each vertex is

Q. A complete graph can have ...............

Q. Graph traversal is different from a tree traversal, because:

Q. The number of edges in a simple, n-vertex, complete graph is

Q. Graphs are represented using ............

Q. The spanning tree of connected graph with 10 vertices contains ..............

Q. If locality is a concern, you can use ................ to traverse the graph.

Q. Which of the following algorithms solves the all-pair shortest path problem?

Q. The minimum number of colors needed to color a graph having n (>3) vertices and 2 edges is

Q. Which of the following is useful in traversing a given graph by breadth first search?

Q. The minimum number of edges in a connected cyclic graph on n vertices is

Q. The number of edges in a regular graph of degree d and n vertices is

Q. In the given graph identify the cut vertices.

Q. For the given graph(G), which of the following statements is true?