Муравей забрался на стол. Как ему добраться до конфеты по муравьиной тропе? Проанализируйте построенные графы и выберите соответствующий схеме. Числа на схеме и диаграммах обозначают время движения...

2 классИнформатика

Муравей забрался на стол. Как ему добраться до конфеты по муравьиной тропе?
Задание рисунок 1
Проанализируйте построенные графы и выберите соответствующий схеме.
Числа на схеме и диаграммах обозначают время движения.
Задание рисунок 2
Сколькими путями муравей может добраться до конфеты?

Муравей забрался на стол. Как ему добраться до конфеты по муравьиной тропе? Проанализируйте построенные графы и выберите соответствующий схеме. Числа на схеме и диаграммах обозначают время движения...

Решение

Схеме соответствует граф Б:
Решение рисунок 1
Муравей может добраться до конфеты 5−тью путями:
1) Муравей → Сыр → Бутерброд → Конфета
2) Муравей → Сыр → Бутерброд → Чай → Конфета
3) Муравей → Сыр → Бутерброд → Чай → Варенье → Яблоко → Конфета
4) Муравей → Яблоко → Конфета
5) Муравей → Яблоко → Варенье → Чай → Конфета