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
3
votes
0
answers
1
DRDO CSE 2022 Paper 1 | Question: 9
Count the number of perfect matchings in the bipartite graph whose adjacency matrix $\text{A}$ is as follows. \[\left[\begin{array}{lll} 1 & 1 & 0 \\ 0 & 1 & 1 \\ 1 & 1 & 1 \end{array}\right]\]
admin
asked
in
Graph Theory
Dec 15, 2022
by
admin
369
views
drdocse-2022-paper1
graph-theory
bipartite-graph
graph-matching
4-marks
descriptive
4
votes
2
answers
2
TIFR CSE 2022 | Part B | Question: 2
Let $G=(V, E)$ be an undirected simple graph. A subset $M \subseteq E$ is a matching in $G$ if distinct edges in $M$ do not share a vertex. A matching is maximal if no strict superset of $M$ is a matching. How many maximal matchings does the following graph have? $1$ $2$ $3$ $4$ $5$
admin
asked
in
Graph Theory
Sep 1, 2022
by
admin
907
views
tifr2022
graph-theory
graph-matching
3
votes
1
answer
3
TIFR CSE 2022 | Part B | Question: 6
We are given a graph $G$ along with a matching $M$ and a vertex cover $C$ in it such that $|M|=|C|$. Consider the following statements: $M$ is a maximum matching in $G$. $C$ is a minimum vertex cover in $G$. $G$ is a bipartite graph. Which of ... $(1)$ and $(2)$ are correct All the three statements $(1), (2),$ and $(3)$ are correct
admin
asked
in
Graph Theory
Sep 1, 2022
by
admin
884
views
tifr2022
graph-theory
graph-matching
0
votes
0
answers
4
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, 2022
by
makhdoom ghaya
181
views
missing-videos
free-videos
video-links
go-classroom
graph-theory
graph-matching
2
votes
1
answer
5
GO Classes Test Series 2024 | Discrete Mathematics | Test 5 | Question: 13
For the following graph, what is the summation of chromatic number and matching number?
GO Classes
asked
in
Graph Theory
May 11, 2022
by
GO Classes
383
views
goclasses2024-dm-5-weekly-quiz
numerical-answers
goclasses
graph-theory
graph-matching
2-marks
1
vote
1
answer
6
TIFR CSE 2021 | Part A | Question: 6
A matching in a graph is a set of edges such that no two edges in the set share a common vertex. Let $G$ be a graph on $n$ $\textit{vertices}$ in which there is a subset $M$ of $m$ $\textit{edges}$ which is a matching. Consider a random process where each vertex in the ... $\left ( 1-p^{2} \right )^{m}$ $1-\left ( 1-p\left ( 1-p \right ) \right )^{m}$
soujanyareddy13
asked
in
Graph Theory
Mar 25, 2021
by
soujanyareddy13
712
views
tifr2021
graph-theory
graph-matching
probability
1
vote
1
answer
7
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
750
views
cmi2018
graph-theory
graph-connectivity
graph-matching
independent-set
descriptive
1
vote
0
answers
8
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
1.5k
views
graph-matching
discrete-mathematics
graph-theory
test-series
0
votes
2
answers
9
Gateforum Test Series: Graph Theory - Graph Matching
Gupta731
asked
in
Graph Theory
Jan 2, 2019
by
Gupta731
813
views
gateforum-test-series
discrete-mathematics
graph-theory
graph-matching
3
votes
1
answer
10
Zeal Test Series 2019: Graph Theory - Graph Matching
Prince Sindhiya
asked
in
Graph Theory
Dec 22, 2018
by
Prince Sindhiya
696
views
zeal
discrete-mathematics
graph-theory
graph-matching
zeal2019
0
votes
1
answer
11
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.7k
views
graph-matching
graph-theory
discrete-mathematics
1
vote
1
answer
12
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
586
views
graph-theory
graph-matching
0
votes
1
answer
13
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
1.0k
views
graph-matching
1
vote
1
answer
14
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
476
views
ace-test-series
graph-theory
graph-matching
0
votes
1
answer
15
Matching number in complete bipartitite graph
I am not convinced by this. Please explain or please tell me the source from where I can clear this out.
atul_21
asked
in
Graph Theory
Dec 21, 2017
by
atul_21
498
views
discrete-mathematics
graph-theory
graph-matching
0
votes
0
answers
16
PERFECT MATCHING
Consider complete graphs K5 and K6 . Let X5 and X6 are number of perfect matching of K5 and K6 respectively. Then X5 + X6 = ________.
Jaspreet Kaur Bains
asked
in
Graph Theory
Dec 19, 2017
by
Jaspreet Kaur Bains
1.7k
views
discrete-mathematics
graph-theory
graph-matching
2
votes
1
answer
17
Matchings in a Graph
Parshu gate
asked
in
Graph Theory
Nov 29, 2017
by
Parshu gate
594
views
graph-theory
graph-matching
1
vote
2
answers
18
PERFECT MATCHING IN COMPLETE GRAPH
Parshu gate
asked
in
Graph Theory
Nov 6, 2017
by
Parshu gate
2.7k
views
discrete-mathematics
graph-theory
graph-matching
0
votes
1
answer
19
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
442
views
graph-matching
2
votes
2
answers
20
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
1.3k
views
graph-theory
graph-matching
graph-connectivity
spanning-tree
0
votes
1
answer
21
[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
1.1k
views
graph-theory
graph-matching
0
votes
1
answer
22
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
736
views
perfect
graph-matching
2
votes
1
answer
23
MATCHING NUMBER
what is the matching number of $K_{2,3}$ graph.and also explain matching number of $K_{m,n}$(simplification).
santhoshdevulapally
asked
in
Graph Theory
Dec 31, 2016
by
santhoshdevulapally
392
views
graph-theory
graph-matching
4
votes
1
answer
24
Find chromatic number and matching number of a graph
Rohan Mundhey
asked
in
Graph Theory
Oct 14, 2016
by
Rohan Mundhey
2.7k
views
discrete-mathematics
graph-theory
graph-matching
ace-test-series
Page:
1
2
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-matching
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