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 viewed questions in Graph Theory

2 votes
2 answers
301
I just wanted to confirm that if I have a disconnected graph ,then I can call it planar .so for a graph to be planar do I need to check whether it is connected or disconn...
0 votes
1 answer
303
Is this lattice distributive?
4 votes
1 answer
304
If a simple graph has 3 component and these component have 4,5,6 vertices ,then maximum number of edge present in graph.(a) 26(b) 76(c)30(d)42
0 votes
4 answers
305
0 votes
1 answer
306
The following lists are the degrees of all the vertices of a graph :$1,2,3,4,5$$3,4,5,6,7$$1, 4, 5, 8, 6$$3,4,5,6$(i) and (ii)(iii) and (iv)(iii) and (ii)(ii) and (iv)
3 votes
3 answers
307
A graph consists of only one vertex,which is isolated ..Is that graphA) a complete graph ???B) a clique???C) connected graph ???Please explain your answer ...
0 votes
2 answers
308
What is the minimal number K such that there exists a proper edge coloring of the complete graph on 8 vertices with K colors?A) 28 B) 8 C) 7 ...
0 votes
0 answers
309
How many total Homeomorphically Irreducible Trees are possible with 'n' nodes ?
2 votes
1 answer
310
How many non isomorphic directed simple graph are there with n vertices?
0 votes
1 answer
311
How many different isomorphisms are there from one cycle on n-vertices to another cycle on n-vertices.
1 votes
0 answers
312
Let G be a connected graph with 7 connected components and each component is a tree. If G has 26 edge then number of vertices in G is?
3 votes
4 answers
314
number of subgraph for K3 is
0 votes
2 answers
316
What is the total number of different Hamiltonian cycles for the complete graph of n vertices?
4 votes
1 answer
317
How many undirected graphs are possible with n verticesif graphs are not necessarily connectedif they are necessarily connected
1 votes
4 answers
318
Ans is a) Can anyone plz explain how G1 and G2 are isomorphic?
4 votes
1 answer
320
State whether the following statement is TRUE or FALSE:There is a linear-time algorithm for testing the planarity of finite graphs.