Register

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

Filter

Recent questions in Graph Theory

7 votes
1 answer
104
GATE Overflow Test Series | Mock GATE | Test 1 | Question: 14
What is the minimum number of colors required to color the below graph? $2$ $3$ $4$ $5$
What is the minimum number of colors required to color the below graph?$2$$3$$4$$5$
User Avatar
1 votes
1 answer
105
NIELIT Scientific Assistant A 2020 November: 96
In an undirected graph, if we add the degrees of all vertices, it is: odd even cannot be determined always $n+1,$ where $n$ is number of nodes
In an undirected graph, if we add the degrees of all vertices, it is:oddevencannot be determinedalways $n+1,$ where $n$ is number of nodes
User Avatar
2 votes
2 answers
106
NIELIT Scientific Assistant A 2020 November: 19
What is the total number of ways to reach from $A$ to $B$ in the network given? $12$ $16$ $20$ $22$
What is the total number of ways to reach from $A$ to $B$ in the network given?$12$$16$$20$$22$
User Avatar
1 votes
1 answer
109
GATE Overflow Test Series | Mixed Subjects | Test 3 | Question: 28
The sum of the number of vertices and edges of a graph with degree sequence $(6,5,4,3,3,2,1)$ is ________
The sum of the number of vertices and edges of a graph with degree sequence $(6,5,4,3,3,2,1)$ is ________
User Avatar
1 votes
1 answer
111
GATE Overflow Test Series | Discrete Mathematics | Test 4 | Question: 1
If $G$ is a simple graph with $16$ edges and $\overline{G}$ has $12$ edges, how many vertices does the complement graph $\overline{G}$ have?
If $G$ is a simple graph with $16$ edges and $\overline{G}$ has $12$ edges, how many vertices does the complement graph $\overline{G}$ have?
User Avatar
2 votes
1 answer
114
GATE Overflow Test Series | Discrete Mathematics | Test 4 | Question: 4
In the graphs given below certain vertices are marked in RED. Which of the marked vertices form a vertex cover? (Mark all the appropriate choices)
In the graphs given below certain vertices are marked in RED. Which of the marked vertices form a vertex cover? (Mark all the appropriate choices)
User Avatar
1 votes
1 answer
117
GATE Overflow Test Series | Discrete Mathematics | Test 4 | Question: 7
Suppose a simple graph has $45$ edges, $5$ vertices of degree $6$, and all others of degree $5$. How many vertices does the graph have?
Suppose a simple graph has $45$ edges, $5$ vertices of degree $6$, and all others of degree $5$. How many vertices does the graph have?
User Avatar
2 votes
2 answers
119
GATE Overflow Test Series | Discrete Mathematics | Test 4 | Question: 9
What is the smallest number of colors that can be used to color the vertices of a cube so that no two adjacent vertices are colored identically?
What is the smallest number of colors that can be used to color the vertices of a cube so that no two adjacent vertices are colored identically?
User Avatar
2 votes
2 answers
120
GATE Overflow Test Series | Discrete Mathematics | Test 4 | Question: 10
The maximum number of edges a graph with $45$ vertices, and $15$ connected components is ________
The maximum number of edges a graph with $45$ vertices, and $15$ connected components is ________
User Avatar
Page: