subject
Mathematics, 03.12.2019 05:40

You are organizing a dinner with n di erent groups of friends, with each group composed of gi members with i 2 f1; : : : ; ng. you have m tables each for r people, and you want want to impose that all friends from the same group should be seated in di erent tables. in this way you will obligate your friends ( nally) to chat with people who does not belong to their closest groups. show (graphically) that using a maximum ow formulation we can nd a feasible arrangement of friends to tables that satisfy the rule mentioned above, or show that it is not possible. hint: imagine that someone solves the maximum flow problem (that you need to find)
and tells you what's the maximum flow. using that number, how can you know if it
was possible to nd the arrangement suggested in the problem statement or not.

ansver
Answers: 2

Another question on Mathematics

question
Mathematics, 04.02.2019 23:35
Find csc x if sin x + cot x cos x =√3 a. 9 b. 3 c. √(3)/2 d. √(3)
Answers: 1
question
Mathematics, 03.02.2019 03:59
Martha has a deck of cards. she has lost some of the cards, and now the deck only contains nine spades, eleven diamonds, eight clubs, and twelve hearts. martha predicts that whenever she draws a card from the deck without looking, she will draw a club one-fifth of the time. which activity would best allow martha to test her prediction? a. randomly draw a card from the box and see if it is a club. b. randomly draw a card. then, continue to draw another card until all eight clubs are drawn. c. randomly draw and replace a card 120 times. then, observe how close to 30 times a club is drawn. d. randomly draw and replace a card 100 times. then, observe how close to 20 times a club is drawn.
Answers: 3
question
Mathematics, 02.02.2019 04:28
Find the standard form of the equation of the circle having the following​ properties: center at the point (6,- 2) tangent to the x - axis
Answers: 2
question
Mathematics, 02.02.2019 04:08
Prove that 16^4-2^13-4^5 is divisible by 11.
Answers: 1
You know the right answer?
You are organizing a dinner with n di erent groups of friends, with each group composed of gi member...
Questions
question
Mathematics, 17.11.2017 00:16
question
Chemistry, 03.12.2016 19:34
question
Mathematics, 25.09.2015 00:27
Questions on the website: 6713915