Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Webpage for Graph Theory:
Recent questions tagged graph-theory
0
votes
1
answer
1
#algorithm
how many spanning trees are possible for complete graph of 4 vertices
Amoljadhav
asked
in
Algorithms
Mar 1
by
Amoljadhav
79
views
algorithms
data-structures
graph-theory
2
votes
2
answers
2
GATE CSE 2024 | Set 2 | Question: 7
Let $\text{A}$ be the adjacency matrix of a simple undirected graph $\text{G}$. Suppose $\text{A}$ is its own inverse. Which one of the following statements is always TRUE? $\text{G}$ is a cycle $\text{G}$ is a perfect matching $\text{G}$ is a complete graph There is no such graph $\text{G}$
Arjun
asked
in
Graph Theory
Feb 16
by
Arjun
2.4k
views
gatecse2024-set2
graph-theory
1
vote
2
answers
3
GATE CSE 2024 | Set 2 | Question: 50
The chromatic number of a graph is the minimum number of colours used in a proper colouring of the graph. The chromatic number of the following graph is __________.
Arjun
asked
in
Graph Theory
Feb 16
by
Arjun
1.6k
views
gatecse2024-set2
graph-theory
numerical-answers
0
votes
1
answer
4
GATE CSE 2024 | Set 1 | Question: 41
The chromatic number of a graph is the minimum number of colours used in a proper colouring of the graph. Let $G$ be any graph with $n$ vertices and chromatic number $k$. Which of the following statements is/are always TRUE? $G$ contains a complete subgraph with ... $n/k$ $G$ contains at least $k(k-1) / 2$ edges $G$ contains a vertex of degree at least $k$
Arjun
asked
in
Graph Theory
Feb 16
by
Arjun
1.7k
views
gatecse2024-set1
multiple-selects
graph-theory
13
votes
1
answer
5
GO Classes Test Series 2024 | Mock GATE | Test 14 | Question: 15
Let $\mathrm{G}$ be a simple undirected graph on 8 vertices such that there is a vertex of degree 1 , a vertex of degree 2 , a vertex of degree 3 , a vertex of degree 4, a vertex of degree 5 , a vertex of degree 6 and ... of degree 7. Which of the following can be the degree of the last vertex? (Select all that are possible) 0 3 4 8
GO Classes
asked
in
Graph Theory
Feb 5
by
GO Classes
539
views
goclasses2024-mockgate-14
graph-theory
degree-of-graph
multiple-selects
1-mark
6
votes
1
answer
6
GO Classes Test Series 2024 | Mock GATE | Test 14 | Question: 57
A strongly connected component $(\mathrm{SCC})$ of a directed graph $\mathrm{G}=(\mathrm{V}, \mathrm{E})$ ... ; edges in its associated directed acyclic graph $G^{\prime}$ be $A, B$ respectively, then what is $A+B?$
GO Classes
asked
in
Graph Theory
Feb 5
by
GO Classes
482
views
goclasses2024-mockgate-14
numerical-answers
graph-theory
graph-connectivity
2-marks
1
vote
0
answers
7
Memory Based GATE DA 2024 | Question: 64
Minimum Number of colors in concentric circles.
GO Classes
asked
in
Graph Theory
Feb 5
by
GO Classes
103
views
gate2024-da-memory-based
goclasses
graph-theory
graph-coloring
3
votes
1
answer
8
GO Classes Test Series 2024 | Mock GATE | Test 13 | Question: 63
For an undirected graph $G$, let $\overline{G}$ refer to the complement (a graph on the same vertex set as $G$, with $(i, j)$ as an edge in $\overline{G}$ if and only if it is not an edge in $G$ ). Consider the following ... is equivalent to (iii) and (v). (i) is equivalent to (ii) and (iv). (i) is equivalent to (ii) and (v)
GO Classes
asked
in
Graph Theory
Jan 28
by
GO Classes
397
views
goclasses2024-mockgate-13
goclasses
graph-theory
vertex-cover
2-marks
4
votes
1
answer
9
GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 46
Assume the following graph is a labeled graph i.e. every vertex has a unique label. In how many ways can we color the following labeled graph $\mathrm{G}$ with six colors $\{R, G, B, W, Y, M\}$ such that no two adjacent vertices are assigned the same color?
GO Classes
asked
in
Graph Theory
Jan 21
by
GO Classes
553
views
goclasses2024-mockgate-12
goclasses
numerical-answers
graph-theory
graph-coloring
2-marks
3
votes
1
answer
10
GO Classes Test Series 2024 | Mock GATE | Test 11 | Question: 11
The figure above shows an undirected graph with six vertices. Enough edges are to be deleted from the graph in order to leave a spanning tree, which is a connected subgraph having the same six vertices and no cycles. How many edges must be deleted?
GO Classes
asked
in
Graph Theory
Jan 13
by
GO Classes
396
views
goclasses2024-mockgate-11
goclasses
numerical-answers
graph-theory
1-mark
0
votes
0
answers
11
Made Easy Mock Test 2
Rohit Chakraborty
asked
in
Mathematical Logic
Jan 11
by
Rohit Chakraborty
190
views
graph-theory
made-easy-test-series
engineering-mathematics
0
votes
1
answer
12
ISRO 2024
Maximum number of Simple graphs possible with $n$ vertices $2^{n(n-1)/2}$ $2^{(n-1)/2}$ $2^{n(n+1)/2}$ $2^{n(n+1)}$
Ramayya
asked
in
Graph Theory
Jan 7
by
Ramayya
164
views
isro-2024
graph-theory
discrete-mathematics
0
votes
1
answer
13
ISRO 2024
If there are five faces and nine vertices in an undirected planar graph, then number of edges is 14 6 12 None of the above
Ramayya
asked
in
Graph Theory
Jan 7
by
Ramayya
246
views
isro-2024
graph-theory
graph-planarity
0
votes
2
answers
14
ISRO 2024
Which of the following are true? In a graph G with ‘n’ vertices and ‘e’ edges, sum of degrees of vertices = 2*e. Eccentricity of a connected graph can never be equal to radius of the graph Girth of a graph is the shortest cycle of the graph Graph with equal degree for all vertices is multigraph (i), (ii), (iii) (ii), (iii), (iv) (i), (iii), (iv) None of the above
Ramayya
asked
in
Graph Theory
Jan 7
by
Ramayya
387
views
isro-2024
discrete-mathematics
graph-theory
0
votes
0
answers
15
Which study material to refer to so that one can solve the theory questions on Graphs topic asked in PYQs
DhruvaKashyap
asked
in
Study Resources
Dec 30, 2023
by
DhruvaKashyap
154
views
study-resources
gate-preparation
graph-theory
1
vote
0
answers
16
Made Easy: Counting number of subgraphs of the given graph. How should I approach this question?
tishhaagrawal
asked
in
Graph Theory
Dec 16, 2023
by
tishhaagrawal
481
views
gate-preparation
test-series
made-easy-test-series
self-doubt
counting
graph-theory
discrete-mathematics
graph-connectivity
0
votes
0
answers
17
Find the MIS and MaxIS
Dknights
asked
in
Graph Theory
Dec 14, 2023
by
Dknights
123
views
graph-theory
0
votes
1
answer
18
#self doubt
Domination set and MIS are the same?
Dknights
asked
in
Graph Theory
Dec 12, 2023
by
Dknights
108
views
graph-theory
0
votes
1
answer
19
Regular and complete graph
which of the following statements is true: a complete graph is $(N-1)$ regular a $(N-1)$ regular is a complete graph
Dknights
asked
in
Graph Theory
Dec 12, 2023
by
Dknights
337
views
graph-theory
0
votes
0
answers
20
#self_doubt#pyq#graphtheory
Let G be a complete undirected graph on 6 vertices. If vertices of G are labeled, then the number of distinct cycles of length 4 in G is equal to the answer is 45 but for the following cases, what will be the answer? 1- if the graph is directed 2- if vertices are not labeled.
Dknights
asked
in
Graph Theory
Nov 13, 2023
by
Dknights
175
views
graph-theory
0
votes
1
answer
21
#applied course
how many regions are in the above graph and please explain with region formula also. r=e-v+(c+1) my attempt is : r=5-5+2 r=2 but the rule is twice the no of boundary edges which is (5*2) = sum of region degrees which (4+5=9 ) can someone explain where the fault is
Dknights
asked
in
Graph Theory
Nov 9, 2023
by
Dknights
228
views
graph-theory
0
votes
1
answer
22
made easy test series
Suppose A is a 12 by 9 incidence matrix from a connected (but unknown) graph with 9 nodes and 12 edges. The diagonal entries of $A^{T}.A$ give the number of edges into each node. Then, what is the sum of those diagonal entries ________.
jugnu1337
asked
in
Programming in C
Oct 22, 2023
by
jugnu1337
326
views
graph-theory
0
votes
1
answer
23
Self doubt
How many simple directed (unweighted) graphs on the set of vertices {v0,v1,…v5} are there that have at most one edge between any pair of vertices? (That is, for two vertices a, b, only at most one of the edges (a, b) and (b, a) is in the graph.)
Anand67222
asked
in
Graph Theory
Oct 14, 2023
by
Anand67222
294
views
self-doubt
graph-theory
discrete-mathematics
1
vote
1
answer
24
Graph Theory
suryansh rajput
asked
in
Graph Theory
Oct 2, 2023
by
suryansh rajput
174
views
graph-theory
discrete-mathematics
graph-coloring
0
votes
2
answers
25
Bipartite Graph doubt
Çșȇ ʛấẗẻ
asked
in
Graph Theory
Aug 29, 2023
by
Çșȇ ʛấẗẻ
241
views
graph-theory
discrete-mathematics
bipartite-graph
0
votes
0
answers
26
Graph Thoery
Çșȇ ʛấẗẻ
asked
in
Mathematical Logic
Aug 28, 2023
by
Çșȇ ʛấẗẻ
78
views
graph-theory
graph-theory
2
votes
1
answer
27
Chromatic Number
Çșȇ ʛấẗẻ
asked
in
Graph Theory
Aug 28, 2023
by
Çșȇ ʛấẗẻ
189
views
graph-theory
graph-coloring
Page:
1
2
3
4
5
6
...
30
next »
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(24)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(682)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
243k
comments
79.6k
users
Recent questions tagged graph-theory
Recent Blog Comments
Hlo I'm Rupesh I got AIR 3485 in gate CS and AIR...
@Ajay Sasank here is the direct link...
Thank you for the post didi My GATE 2023 & 2024...
I Hope it helps 😊
Today's best post I seen thank you for motivation