The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
Google Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions.
Recent questions tagged graphmatching
+1
vote
2
answers
1
graph theory
Maximum no of edges in a trianglefree, simple planar graph with 10 vertices
asked
Dec 23, 2017
in
Graph Theory
by
Parshu gate
Boss
(
6.5k
points)

104
views
graphtheory
discretemathematics
graphconnectivity
graphmatching
engineeringmathematics
+2
votes
1
answer
2
Matchings in a Graph
asked
Nov 29, 2017
in
Graph Theory
by
Parshu gate
Boss
(
6.5k
points)

73
views
graphtheory
graphmatching
+1
vote
0
answers
3
chromatic number
Let G be a planar Graph Such that every phase is bordered by exactly 3 edges which of the following can never be value for X(G) a)2 b)3 C)4 d)none of these
asked
Nov 11, 2017
in
Graph Theory
by
Parshu gate
Boss
(
6.5k
points)

120
views
graphtheory
discretemathematics
graphconnectivity
graphmatching
chromaticnumber
+1
vote
2
answers
4
PERFECT MATCHING IN COMPLETE GRAPH
asked
Nov 6, 2017
in
Graph Theory
by
Parshu gate
Boss
(
6.5k
points)

220
views
engineeringmathematics
graphtheory
graphmatching
+2
votes
2
answers
5
Graph Theory
Consider a 'reversed Kruskal' Algorithm for computing a MST. Initialize T to be the set of all edges in the graph. Now consider edges from largest to smallest cost. For each edge, delete it from T if that edge belongs to a cycle in T. Assuming all the edge costs are distinct, does this new algorithm correctly compute a MST? a) Yes b) no c) cant say
asked
Sep 14, 2017
in
Graph Theory
by
Rakshit Gupta
(
41
points)

148
views
graphtheory
graphmatching
graphconnectivity
spanningtree
+1
vote
3
answers
6
[Discrete Maths] Graph Theory Rosen,Chromatic number
asked
Jun 13, 2017
in
Mathematical Logic
by
rahul sharma 5
Veteran
(
23.9k
points)

265
views
graphtheory
discretemathematics
graphconnectivity
graphmatching
0
votes
1
answer
7
[Discrete maths] graph theory Perfect matching
asked
Jun 8, 2017
in
Mathematical Logic
by
rahul sharma 5
Veteran
(
23.9k
points)

173
views
graphtheory
graphmatching
0
votes
1
answer
8
narsingh deo
In a village there are equal no of boys and girls of marriageable age.Each boy dates a certain no. of girls and each girl dates a certain number of boys,under what condition is it possible that every girl and boy gets married to one of their dates?
asked
Feb 27, 2017
in
Graph Theory
by
Learner_jai
Active
(
2.3k
points)

131
views
perfect
graphmatching
+2
votes
2
answers
9
made easy
Please explain how perfect matching in given tree is 1? Why not 3 with edges ab,ce,df?
asked
Aug 10, 2016
in
Mathematical Logic
by
gaurav9822
Junior
(
637
points)

192
views
perfectmatching
discretemathematics
graphmatching
+4
votes
2
answers
10
VIRTUALGATE II Q.14
Find the matching number for the given graph
asked
Jan 26, 2016
in
Graph Theory
by
learncp
Active
(
1.6k
points)

209
views
virtualgate
graphmatching
graphtheory
+3
votes
2
answers
11
Finding matching number of graph
asked
Jan 19, 2016
in
Graph Theory
by
shikharV
Boss
(
6.1k
points)

482
views
graphtheory
graphmatching
+8
votes
2
answers
12
no of perfect matching in complete graph
asked
Dec 2, 2014
in
Graph Theory
by
dhingrak
Active
(
1.6k
points)

1.6k
views
graphmatching
+27
votes
6
answers
13
GATE200336
How many perfect matching are there in a complete graph of $6$ vertices? 15 24 30 60
asked
Sep 16, 2014
in
Graph Theory
by
Kathleen
Veteran
(
69k
points)

3k
views
gate2003
graphtheory
graphmatching
normal
To see more, click for the
full list of questions
or
popular tags
.
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
Dream of M.Tech in IIT
M.Tech preparation
My success story
IIITH Application Form
Another failure attempt
Follow @csegate
Gatecse
Recent questions tagged graphmatching
Recent Blog Comments
Congratulations Rishabh :) have a great life ...
Many Congratulations to you and well said. When I ...
Congratulations bhava.. :) Hope we meet at IIT ...
check for what u get in the college predictor of ...
Thank You so much for the edits and making this ...
34,170
questions
40,846
answers
115,884
comments
39,703
users