Мои учебники

Упражнение №59

Информатика · Информатика · 6 класс · Задание 59 ГДЗ Семенов Рудченко 6 класс (Информатика)

Решение

ГДЗ задание 59 Информатика 6 класс

Поиск кратчайшего пути
59. Рассмотри граф, представляющий схему дорог от дома, где живет коля, до школы. Нарисуй дерево перебора возможных маршрутов от дома Коли до школы. В качестве элементов такого дерево используй имена вершин графа. Через каждую точку можно проходить не больше одного раза, по дорогам со стрелками можно двигаться только в направлении стрелок. Какой путь оказался самым коротким?
Самый короткий путь: ДАЕЖШ = 8

*Текст задания приводится исключительно в образовательных целях для более полного понимания решения.

Предыдущий-следующий

уч.2014

Агибалова

уч.2016

Бойцов

уч.2019

Виленкин

(Мнемозина)

уч.2019

Мерзляк

(Рабочая тетрадь)

уч.2026,2023

Алексеев

уч.2025

Аксенова

(Контр и провер)

Комменты вк

← ПредыдущееВсе заданияСледующее →

Соседние задания

535455565758660789
Нашли ошибку или нет решения? Сообщите