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

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
narsingh deo
0
votes
205
views
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?
perfect
graphmatching
asked
Feb 27, 2017
in
Graph Theory
by
Learner_jai

205
views
answer
comment
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
1
Answer
0
votes
Assume there are n boys and n girls, each boy and girl is dating k persons so ans is (k/n)^n
answered
Feb 28, 2017
by
shayal chhabra
comment
0
can u pls expalin..how??
Please
log in
or
register
to add a comment.
← Prev.
Next →
← Prev. Qn. in Sub.
Next Qn. in Sub. →
Related questions
0
votes
1
answer
1
Doubt Perfext Matching
Finda a graph with every vertex degree at least 2, and have only one perfext matching. (In Perfect matching all vertex are matched.)
asked
Nov 15, 2016
in
Graph Theory
by
Manu Madhavan

97
views
perfect
perfectmatching
0
votes
0
answers
2
Narsingh deo
What is meant by edge disjoint hamiltonian circuits in a graph
asked
Mar 5, 2019
in
Graph Theory
by
Winner

115
views
graphtheory
0
votes
0
answers
3
[414]Connectivity Narsingh Deo
Show that a simple graph is nonseparable iff for any two given arbitrary edges a circuit can always be found that will include these two edges.
asked
Jun 8, 2018
in
Graph Theory
by
Ayush Upadhyaya

91
views
graphtheory
narsinghdeo
0
votes
0
answers
4
[413]ConnectivityNarsingh Deo
Show that a graph G is nonseparable iff every vertex pair can be placed in some circuit in G.
asked
Jun 8, 2018
in
Graph Theory
by
Ayush Upadhyaya

70
views
graphtheory
narsinghdeo
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
Interview Experience for MS(R)IIT Delhi (School of Information Technology)
How am I preparing
PGEE 2020 (CSE) Experience
IIT Tirupati MS Interview 2020
IIT Bombay Mtech RA  interview experience (2020)
Subjects
All categories
General Aptitude
2k
Engineering Mathematics
8.2k
Discrete Mathematics
5.9k
Mathematical Logic
2.1k
Set Theory & Algebra
1.5k
Combinatory
1.4k
Graph Theory
846
Probability
1k
Linear Algebra
732
Calculus
600
Digital Logic
2.9k
Programming and DS
5k
Algorithms
4.4k
Theory of Computation
6.2k
Compiler Design
2.2k
Operating System
4.6k
Databases
4.2k
CO and Architecture
3.4k
Computer Networks
4.2k
Non GATE
1.2k
Others
1.5k
Admissions
595
Exam Queries
562
Tier 1 Placement Questions
23
Job Queries
71
Projects
19
Unknown Category
1k
Recent Blog Comments
After getting so many mails from you...
Refund will be given for such cases if applied...
@sreejit007 they don't publish any cutoff or...
@ranjanabhi Can you please elaborate what did...
ISI 2019 : Aarushi Aiyyar's answer to How do...
Network Sites
GO Mechanical
GO Electrical
GO Electronics
GO Civil
CSE Doubts
52,345
questions
60,482
answers
201,810
comments
95,282
users