Register
Dark Mode

narsingh deo

in Graph Theory
445 views
0 votes
0 votes
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?
in Graph Theory
by
445 views

1 Answer

0 votes
0 votes
Assume there are n boys and n girls, each boy and girl is dating k persons so ans is (k/n)^n
by

1 comment

by
can u pls expalin..how??
0
0
← PreviousNext →
← Previous in categoryNext in category →

Related questions

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

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

Subjects

Developed by Chun
Link Copied!