Question 1
Marks : +2 | -2
Pass Ratio : 100%
Given an adjacency matrix A = [ [0, 1, 1], [1, 0, 1], [1, 1, 0] ], The total no. of ways in which every vertex can walk to itself using 2 edges is ________
Explanation: A2 = [ [2, 1, 1], [1, 2, 1], [1, 1, 2] ], all the 3 vertices can reach to themselves in 2 ways, hence a total of 3*2, 6 ways.
Question 4
Marks : +2 | -2
Pass Ratio : 100%
On which of the following statements does the time complexity of checking if an edge exists between two particular vertices is not, depends?
Explanation: To check if there is an edge between to vertices i and j, it is enough to see if the value of A[i][j] is 1 or 0, here A is the adjacency matrix.
Question 5
Marks : +2 | -2
Pass Ratio : 100%
Which of these adjacency matrices represents a simple graph?
Explanation: A simple graph must have no-self loops, should be undirected.
Question 8
Marks : +2 | -2
Pass Ratio : 100%
In the given connected graph G, what is the value of rad(G) and diam(G)?
Explanation: Value of eccentricity for vertices A, C is 2 whereas for F, B, D, E it is 3.