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}}}$$

Hot questions in Graph Theory

0 votes
1 answer
421
1 votes
1 answer
422
1 votes
3 answers
423
For a complete graph with 10 vertices, The number of spanning trees is at least_____?
0 votes
1 answer
425
Q.1) for which value of n are these graph are bipartite??a)$C_{N}$ (cycle graph having "n" vertices)(b) $W_{N}$ (wheel graph having "n" vertices)
0 votes
0 answers
426
0 votes
1 answer
427
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...
0 votes
0 answers
428
ACCORDING TO ME , ANSWER SHOULD BE 1!!
0 votes
0 answers
429
lots of doubt in standard walk , trail , path definitions . some approach questions with different definitions others different approach .what is the standard definition ...
1 votes
0 answers
430
what is Cyclomatic complexity?what is cyclomatic complexity of tree?
0 votes
1 answer
431
How many numbers of Articulation Points (Cut Vertices) in a Graph are possible?
0 votes
0 answers
432
1 votes
1 answer
434
consider a complete bipartite graph K(3,3)The ratio of total number of possible vertex induced subgraphs to the total number of possible edge induced subgraph in given bi...
1 votes
0 answers
435
0 votes
0 answers
436
0 votes
0 answers
437
0 votes
0 answers
438
0 votes
0 answers
439
0 votes
0 answers
440