本节渡河问题中的摆渡人经过（ ）次渡河可以将狼羊菜顺利运过河去。
A: 8
B: 7
C: 5
D: 6
A: 8
B: 7
C: 5
D: 6
举一反三
- 一个农夫带着一只狼，一只羊，一颗白菜过河，由于船太小，只能装下农夫和另一样东西，无人看管时，狼吃羊，羊吃菜，问，怎样才能平安过河？”请选出以下步骤的正确排列顺序。①将羊运过河；②空船回来；③将狼运过河；④将菜运过河；⑤回来带着羊； A: ③②①⑤④②① B: ④②①⑤③②① C: ①⑤③⑤④②① D: ①②③⑤④②①
- 一个农夫带着一只狼，一只羊，一颗白菜过河，由于船太小，只能装下农夫和另一样东西，无人看管时，狼吃羊，羊吃菜，问，怎样才能平安过河？”请选出以下步骤的正确排列顺序。①将羊运过河；②空船回来；③将狼运过河；④将菜运过河；⑤回来带着羊； A: ③②①⑤④②① B: ④②①⑤③②① C: ①⑤③⑤④②① D: ①②③⑤④②①
- 某人挑一担菜并带一条狼和一只羊要从河的一岸到对岸去，由于船太小，只能带狼、 菜、羊中的一种过河。由于明显的原因，当人不在场时，狼要吃羊，羊要吃菜。通过建立图论模型给出问题答案。
- 一个农夫要把一只狼、一只羊和一棵白菜用船运过一条河.当人不在场时，狼要吃羊，羊要吃白菜，而且船每趟只能将狼、羊、白菜之一运过河.问农夫最少往返几趟才能把狼、羊、白菜都运过河？（
- 一个农夫要把一只狼、一只羊和一棵白菜用船运过一条河.当人不在场时，狼要吃羊，羊要吃白菜，而且船每趟只能将狼、羊、白菜之一运过河.问农夫最少往返几趟才能把狼、羊、白菜都运过河？（ ）