5名男生和五名女生要渡河,现在只有最多能装3人的小船,10个人相约不管在河的那一边男生的人数都不能超过女生的人数,请利用图论知识给出一种渡河方案.(要求给出图模型并求解)

5名男生和五名女生要渡河,现在只有最多能装3人的小船,10个人相约不管在河的那一边男生的人数都不能超过女生的人数,请利用图论知识给出一种渡河方案.(要求给出图模型并求解)
可以 给出 完整的数学建模格式出来吗?
数学人气:633 ℃时间:2020-01-25 23:33:16
优质解答
如果船上的人靠近岸边时算边时算作上岸,则岸边的人不能为奇数(否则在船靠岸时就会发生一边女生多过男生另一边男生多过女生),岸边的人如始终为偶数则船上的人也只能是0人或2人,船要来回运动就要有人开就只能是2人,...
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版