Web Page

Syllabus: Connectivity, Matching, Coloring.

$$\scriptsize{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|}\hline
\textbf{Year}& \textbf{2022} & \textbf{2021-1}&\textbf{2021-2}&\textbf{2020}&\textbf{2019}&\textbf{2018}&\textbf{2017-1}&\textbf{2017-2}&\textbf{2016-1}&\textbf{2016-2}&\textbf{Minimum}&\textbf{Average}&\textbf{Maximum}
\\\hline\textbf{1 Mark Count} & 1&1&0&0&1&1&0&1&0&1&0&0.6&1
\\\hline\textbf{2 Marks Count} & 3 &1&0&1&1&1&0&0&0&0&0&0.7&3
\\\hline\textbf{Total Marks} & 7 &3&0&2&3&3&0&1&0&1&\bf{0}&\bf{2}&\bf{7}\\\hline
\end{array}}}$$

Most answered questions in Graph Theory

0 votes
1 answer
421
What is the number of spanning tree in cyclic graph
0 votes
1 answer
424
in a directed graph if there is a directed path from any node u to v or vice versa for any pair of nodes of the graph ,the graph is? a. weakly connectedunilaterally conne...
0 votes
1 answer
425
Let G be a simple connected planar graph with 14 vertices and 20 edges. Number of closed regions in planar embedding of the graph is ?
0 votes
1 answer
426
All the places where I have read the Ham-Cycle problem, the graph used is directed. Is the problem of finding Ham-Cycle on an undirected graph also NP-Complete or not?
0 votes
1 answer
427
Is this lattice distributive?
1 votes
1 answer
428
How many distinct unlabeled graphs are there with 4 vertices and 3 edges?
1 votes
1 answer
431
1 votes
1 answer
433
Let K$_n$ be such that the vertices are labeled 1,2,3,...n.The number of simple paths between v$_1$ and v$_n$ such that the labels on the path are strictly increasing ___...
0 votes
1 answer
435
An organism is born on day k = 1 with 1 cells. During day k = 2, 3, . . . the organism produces k 2 k−1 times more new cells than it produced on day k − 1. Give a sim...
1 votes
1 answer
436
Prove that every complete lattice is bounded lattice but not vice-versa .
1 votes
1 answer
437
Q.1)How many nonisomorphic simple graph are there with 6 vertices and 4 edges??
0 votes
1 answer
438
Can minimum degree of a planar graph be $5$? Give some example
0 votes
1 answer
439
How to find Strongly connected components and weakly connected components in the given graph?
0 votes
1 answer
440
How many numbers of Articulation Points (Cut Vertices) in a Graph are possible?