7класс
Номер 3.41, ГДЗ по информатике за 9 класс к сборнику задач и упражнений Босовой
Номер 3.41. Шесть торговых точек А, Б, В, Г, Д, Е соединены дорогами с односторонним движением (направление движения указано стрелками, протяженность дорог в км - числами).
Необходимо перевезти груз из точки А в точку Е.
Ответьте на вопросы.
1) Сколько существует различных вариантов маршрута? маршрута
2) Какой маршрут самый короткий?
3) Какой маршрут следует выбрать, чтобы по пути посетить все торговые точки?
Для решения задачи постройте и проанализируйте дерево.
1) 4
2) А - Б - В - Е
3) А - Б - Г - Д - В - Е
