GATE 2006
An undirected graph G has n nodes. Its adjacency matrix is given by an n x n square matrix whose (i) diagonal elements are 0's and (ii) non-diagonal elements are 1's. Which one of the following is TRUE?
Related Algorithms PYQs
The characters a to h have the set of frequencies based on the first 8 Fibonacci numbers as follows: a:1, b:1, c:2, d:3, e:5, f:8,…
Let s and t be two vertices in an undirected graph G=(V, E) having distinct positive edge weights. Let [X, Y] be a partition of V …
Consider the following graph with 6 vertices {a, b, c, d, e, f}. Which one of the following cannot be the sequence of edges added,…
What is the worst-case time complexity of Floyd-Warshall all-pairs shortest paths algorithm on a graph with n vertices?
Which of the following problems is known to be NP-complete? 1. Finding whether a graph has a Hamiltonian cycle 2. Finding the shor…
Consider the following recurrence relations: for all n > 1, T1(n) = 4*T1(n/2) + T2(n), and T2(n) = 5*T2(n/4) + \(\Theta(\log_2 n)\…
Free account benefits
Turn practice into measurable progress
Public PYQs and reference pages stay free. Sign in when you want GATEverse to remember what you studied and guide what to practise next.
Saved progressKeep answers, mock results and completion history across devices.
Adaptive practiceGet questions matched to your recent accuracy and difficulty level.
Bookmarks and notesBuild a personal revision list and record why a question was difficult.
Performance insightsSee weak subjects, accuracy trends, streaks and exam readiness.