Use a graph model and a path in your graph, as in Exercise 64, to solve thejealous husbands problem. Twomarried couples, each a husband and a wife, want to cross a river. They can only use a boat that can carry one or two people from one share to the other share. Each husband is extremely jealous and is not willing to leave his wife with the other husband, either in the boat or on shore. How can these four people reach the opposite shore?
Want to see the full answer?
Check out a sample textbook solutionChapter 10 Solutions
Discrete Mathematics and Its Applications ( 8th International Edition ) ISBN:9781260091991
Additional Math Textbook Solutions
The Heart of Mathematics: An Invitation to Effective Thinking
Mathematics with Applications In the Management, Natural and Social Sciences (11th Edition)
Mathematical Ideas (13th Edition) - Standalone book
Calculus for Business, Economics, Life Sciences, and Social Sciences (14th Edition)
Mathematics with Applications In the Management, Natural, and Social Sciences (12th Edition)
- Algebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal LittellAlgebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:CengageHolt Mcdougal Larson Pre-algebra: Student Edition...AlgebraISBN:9780547587776Author:HOLT MCDOUGALPublisher:HOLT MCDOUGAL
- Elementary Geometry For College Students, 7eGeometryISBN:9781337614085Author:Alexander, Daniel C.; Koeberlein, Geralyn M.Publisher:Cengage,Linear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage Learning