February 2, 2024GATE 1997Question 42 Let G be a graph with 100 vertices numbered 1 to 100. Two vertices i and j are adjacent if |i – j| = […]
February 2, 2024GATE 1990Question 19 Choose the correct alternatives (More than one may be correct). A graph is planar if and only if, A It does not contain subgraphs […]
February 2, 2024GATE 2002Question 25 Maximum number of edges in a n-node undirected graph without self loops is A n2 B n(n-1)/2 C n-1 D (n+1)(n)/2 Engineering-MathematicsGraph-Theory Question 25 […]
February 2, 2024ProgrammingQuestion 13 Assume that X and Y are non-zero positive integers. What does the following Pascal program segment do? while X <>Y do if X > […]