menu
Login
Register
search
Log In
account_circle
Log In
Email or Username
Password
Remember
Log In
Register
I forgot my password
Register
Username
Email
Password
Register
add
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
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
Feedback to GATE Overflow Test Takers
GATE 2021 – Online registration portal
IIT Madras MS CS Interview Experience - 2020
JEST TCS (Theoretical Computer Science) EXAM || Gateway of IISc other than GATE exam
Divisibility language and Minimum Number of States in a DFA accepting a binary number divisible by 'n'
Subjects
All categories
General Aptitude
(2k)
Engineering Mathematics
(8.3k)
Discrete Mathematics
(5.9k)
Mathematical Logic
(2.1k)
Set Theory & Algebra
(1.5k)
Combinatory
(1.4k)
Graph Theory
(881)
Probability
(1k)
Linear Algebra
(736)
Calculus
(606)
Digital Logic
(3k)
Programming and DS
(5.1k)
Algorithms
(4.5k)
Theory of Computation
(6.3k)
Compiler Design
(2.2k)
Operating System
(4.6k)
Databases
(4.2k)
CO and Architecture
(3.5k)
Computer Networks
(4.2k)
Non GATE
(1.2k)
Others
(1.4k)
Admissions
(595)
Exam Queries
(1k)
Tier 1 Placement Questions
(16)
Job Queries
(71)
Projects
(19)
Unknown Category
(873)
Recent Blog Comments
In a hurry I took Ace and made easy test series...
What was you GATE score and rank? Did they ask...
Thanks for sharing this useful and informative...
hello mrinmoy brother , what was your rank in...
I got access to test series. Thank you.
Network Sites
GO Mechanical
GO Electrical
GO Electronics
GO Civil
CSE Doubts
Gateforum Test Series: Graph Theory - Graph connectivity
0
votes
149
views
discrete-mathematics
graph-theory
gateforum-test-series
graph-connectivity
asked
Oct 29, 2018
in
Graph Theory
Gupta731
edited
Mar 15, 2019
by
ajaysoni1924
149
views
answer
comment
0
c option???
0
Yes C, G1 and G3 are bipartite.
There is a property mentioned by them.
"A bipartite graph doesn't have any odd length cycle" - Is that a valid property?
2
A graph is bipartite iff it has no odd-length cycle,
we can prove also
0
Hmm, Thank You
0
Option c is Correct ???
0
Chromatic Number should be 2.
0
Yes @dilip
The question is not asking for chromatic number.
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
0
Answers
← Prev.
Next →
← Prev. Qn. in Sub.
Next Qn. in Sub. →
Related questions
3
votes
0
answers
1
220
views
Zeal Test Series 2019: Graph Theory - Graph Connectivity
i didn't read the concept related to strongly connected components please it describe it for this question
i didn't read the concept related to strongly connected components please it describe it for this question
asked
Nov 11, 2018
in
Graph Theory
Prince Sindhiya
220
views
zeal
graph-theory
discrete-mathematics
graph-connectivity
zeal2019
0
votes
0
answers
2
245
views
MadeEasy Test Series: Graph Theory - Graph Connectivity
if m=4 and n=6 (complete graph) option B says removal of mC2-n+2 = 6-6+2=2 edges. but it needs 3 edges to make the graph disconnected. how B is answer?
if m=4 and n=6 (complete graph) option B says removal of mC2-n+2 = 6-6+2=2 edges. but it needs 3 edges to make the graph disconnected. how B is answer?
asked
Dec 8, 2016
in
Graph Theory
Anusha Motamarri
245
views
made-easy-test-series
engineering-mathematics
discrete-mathematics
graph-theory
graph-connectivity
1
vote
1
answer
3
241
views
Ace Test Series: Graph Theory - Graph Connectivity
I think the explanation is for edges for which graph is always connected.
I think the explanation is for edges for which graph is always connected.
asked
Jan 24, 2016
in
Graph Theory
Tushar Shinde
241
views
ace-test-series
engineering-mathematics
discrete-mathematics
graph-theory
graph-connectivity
0
votes
0
answers
4
148
views
Gateforum Test Series: Graph Theory - Graph Matching
asked
Jan 2, 2019
in
Graph Theory
Gupta731
148
views
gateforum-test-series
discrete-mathematics
graph-theory
graph-matching
...