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
Recent questions tagged graph-matching
0
votes
0
answers
1
Best Open Video Playlist for Graph Theory: Matching Topic | Discrete Mathematics
Please list out the best free available video playlist for Graph Theory: Matching Topic from Discrete Mathematics as an answer here (only one playlist per answer). We'll then select the best playlist and add to GO ... ones are more likely to be selected as best. For the full list of selected videos please see here
makhdoom ghaya
asked
in
Study Resources
Aug 15
by
makhdoom ghaya
17
views
missing-videos
free-videos
video-links
go-classroom
graph-theory
graph-matching
1
vote
1
answer
2
CMI2018-A-9
Your college has sent a contingent to take part in a cultural festival at a neighbouring institution. Several team events are part of the programme. Each event takes place through the day with many elimination rounds. Your contingent is multi-talented ... : Find a maximum length simple cycle Find a maximum size independent set Find a maximum matching Find a maximal connected component
gatecse
asked
in
Graph Theory
Sep 13, 2019
by
gatecse
419
views
cmi2018
graph-theory
graph-connectivity
graph-matching
independent-set
descriptive
1
vote
0
answers
3
GeeksforGeeks
Let G be a graph with no isolated vertices, and let M be a maximum matching of G. For each vertex v not saturated by M, choose an edge incident to v. Let T be the set of all the chosen edges, and let L = M ∪ T. Which of the following option is TRUE? A L is always ... G. B L is always a minimum edge cover of G. C Both (A) and (B) D Neither (A) nor (B) Can anyone pls help solving this?
Ashish Goyal
asked
in
Graph Theory
Jan 30, 2019
by
Ashish Goyal
764
views
graph-matching
discrete-mathematics
graph-theory
test-series
0
votes
2
answers
4
Gateforum Test Series: Graph Theory - Graph Matching
Gupta731
asked
in
Graph Theory
Jan 2, 2019
by
Gupta731
544
views
gateforum-test-series
discrete-mathematics
graph-theory
graph-matching
3
votes
1
answer
5
Zeal Test Series 2019: Graph Theory - Graph Matching
Prince Sindhiya
asked
in
Graph Theory
Dec 22, 2018
by
Prince Sindhiya
501
views
zeal
discrete-mathematics
graph-theory
graph-matching
zeal2019
0
votes
1
answer
6
Complete Matching
Consider the Bipartite graph shown. If four edges are chosen at random, what is the probability that they form a complete matching from V1 to V2 ? A. 0.039 B. 0.052 C. 0.071 D. 0.083
Na462
asked
in
Mathematical Logic
Oct 13, 2018
by
Na462
1.1k
views
graph-matching
graph-theory
discrete-mathematics
1
vote
1
answer
7
ACE Bits And Bytes
Number of perfect matching in Wn (n>=4 and n is even) _________.
abhishek1995_cse
asked
in
Graph Theory
Jul 24, 2018
by
abhishek1995_cse
399
views
graph-theory
graph-matching
gate-2019
0
votes
1
answer
8
Perfect Matching
Perfect matching is a set of edges such that each vertex appears only once and all vertices appear at least once (EXACTLY one appearance). So for n vertices perfect matching will have n/2 edges and there won't be any perfect matching if n is odd. ... 't know whether i got it properly or not. Can please anybody explain the Perfect matching in a complete graph with simpler examples ?
Na462
asked
in
Graph Theory
Jun 10, 2018
by
Na462
634
views
graph-matching
1
vote
1
answer
9
Ace Test Series: Graph Theory - Matching
my answer is C but the answer given is A someone please explain
ashish pal
asked
in
Graph Theory
Jan 20, 2018
by
ashish pal
332
views
ace-test-series
graph-theory
graph-matching
1
vote
2
answers
10
graph theory
Maximum no of edges in a triangle-free, simple planar graph with 10 vertices
Parshu gate
asked
in
Graph Theory
Dec 23, 2017
by
Parshu gate
601
views
graph-theory
discrete-mathematics
graph-connectivity
graph-matching
engineering-mathematics
2
votes
1
answer
11
Matchings in a Graph
Parshu gate
asked
in
Graph Theory
Nov 29, 2017
by
Parshu gate
357
views
graph-theory
graph-matching
2
votes
0
answers
12
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
Parshu gate
asked
in
Graph Theory
Nov 11, 2017
by
Parshu gate
840
views
graph-theory
discrete-mathematics
graph-connectivity
graph-matching
graph-coloring
1
vote
2
answers
13
PERFECT MATCHING IN COMPLETE GRAPH
Parshu gate
asked
in
Graph Theory
Nov 6, 2017
by
Parshu gate
1.8k
views
engineering-mathematics
graph-theory
graph-matching
0
votes
0
answers
14
DISCRETE
Let T be a tree with n vertices and k be the maximum size of an independent set in T. Then the size of maximum matching in T is (A) k (B) n−k (C) (n−1)/2
ashutoshsharma
asked
in
Graph Theory
Sep 21, 2017
by
ashutoshsharma
154
views
graph-matching
2
votes
2
answers
15
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
Rakshit Gupta
asked
in
Graph Theory
Sep 14, 2017
by
Rakshit Gupta
797
views
graph-theory
graph-matching
graph-connectivity
spanning-tree
3
votes
3
answers
16
[Discrete Maths] Graph Theory Rosen,Chromatic number
What are the chromatic number of following graphs? Answer is 6 and 4 respectively.But i am getting 3 for both. Please someone confirm this?
rahul sharma 5
asked
in
Mathematical Logic
Jun 13, 2017
by
rahul sharma 5
1.3k
views
graph-theory
discrete-mathematics
graph-connectivity
graph-matching
0
votes
1
answer
17
[Discrete maths] graph theory Perfect matching
When matching number and covering number are same then can we say that it is a perfect matching case?Do i need to check the elements of the set( edges in both matching and covering) also if their cardinality is same?If yes,then can someone give me ... but still it is not a perfect match?I am not able to find such a case and i think it will not exist.
rahul sharma 5
asked
in
Mathematical Logic
Jun 8, 2017
by
rahul sharma 5
659
views
graph-theory
graph-matching
0
votes
1
answer
18
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?
Learner_jai
asked
in
Graph Theory
Feb 27, 2017
by
Learner_jai
375
views
perfect
graph-matching
2
votes
3
answers
19
made easy
Please explain how perfect matching in given tree is 1? Why not 3 with edges ab,ce,df?
gaurav9822
asked
in
Mathematical Logic
Aug 10, 2016
by
gaurav9822
441
views
perfect-matching
discrete-mathematics
graph-matching
6
votes
3
answers
20
Virtual Gate Test Series: Discrete Mathematics - Graph Theory (Matching Number)
Find the matching number for the given graph-
learncp
asked
in
Graph Theory
Jan 26, 2016
by
learncp
644
views
discrete-mathematics
graph-theory
graph-matching
virtual-gate-test-series
6
votes
2
answers
21
Finding matching number of graph
Given explanation: In the above explanation, it is written that matching number is 4 but I am getting matching number as 3 for this graph(choosing edges 1-2, 3-4 and 6-7). Please check where I am going wrong
shikharV
asked
in
Graph Theory
Jan 19, 2016
by
shikharV
1.8k
views
graph-theory
graph-matching
15
votes
2
answers
22
no of perfect matching in complete graph
Is there a way to find no of perfect matchings in a complete graph Kn where n could be either even or odd..?
dhingrak
asked
in
Graph Theory
Dec 2, 2014
by
dhingrak
8.0k
views
graph-matching
55
votes
9
answers
23
GATE CSE 2003 | Question: 36
How many perfect matching are there in a complete graph of $6$ vertices? $15$ $24$ $30$ $60$
Kathleen
asked
in
Graph Theory
Sep 16, 2014
by
Kathleen
14.3k
views
gatecse-2003
graph-theory
graph-matching
normal
To see more, click for the
full list of questions
or
popular tags
.
Subscribe to GATE CSE 2023 Test Series
Subscribe to GO Classes for GATE CSE 2023
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
RECRUITMENT IN OIL AND GAS CORPORATION LIMITED
Aptitude Overflow Book
Participate in Machine Learning benchmarking
GATE Overflow Tikz Templates
UPSC One Time Registration OTR Online Form 2022
Subjects
All categories
General Aptitude
(2.4k)
Engineering Mathematics
(8.9k)
Digital Logic
(3.2k)
Programming and DS
(5.7k)
Algorithms
(4.5k)
Theory of Computation
(6.5k)
Compiler Design
(2.2k)
Operating System
(4.8k)
Databases
(4.4k)
CO and Architecture
(3.6k)
Computer Networks
(4.4k)
Non GATE
(1.2k)
Others
(2.5k)
Admissions
(645)
Exam Queries
(839)
Tier 1 Placement Questions
(17)
Job Queries
(73)
Projects
(9)
Unknown Category
(851)
Recent questions tagged graph-matching
Recent Blog Comments
"If you are dead tomorrow your GATE rank is not...
@saheb sarkar1997 Please check the Test...
Sir some test due date passed 1-2 months ago pls...
@lalitver10 There is no restriction in doing...
@GateOverflow04 link fixed now.