题目

5名男生和五名女生要渡河,现在只有最多能装3人的小船,10个人相约不管在河的那一边男生的人数都不能超过女生的人数,请利用图论知识给出一种渡河方案.（要求给出图模型并求解）
可以 给出 完整的数学建模格式出来吗？

提问时间：2021-03-22

答案

如果船上的人靠近岸边时算边时算作上岸,则岸边的人不能为奇数（否则在船靠岸时就会发生一边女生多过男生另一边男生多过女生）,岸边的人如始终为偶数则船上的人也只能是0人或2人,船要来回运动就要有人开就只能是2人,...