Содержание
-
ИНФОРМАТИКА 2014г. Кирсанов Илья Андреевич © Подсчёт количества путей в графе. В9 Разбор задач ЕГЭ
-
Задача 1. ИНФОРМАТИКА 2014г. Кирсанов Илья Андреевич © На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж? A Б В Г Д Е Ж З И К
-
Задача 1. ИНФОРМАТИКА 2014г. Кирсанов Илья Андреевич © Задача простая, чтобы не запутаться, надо разобрать граф по узлам: Ответ 24.
-
Вопросы. ИНФОРМАТИКА 2014г. Кирсанов Илья Андреевич © В качестве тренировки предлагается выписать все возможные пути из А в К: Ответ 17. Сколько путей будет если направление стрелки ГЗ поменять? Ответ бесконечно много, потому что появится цикл ЗГД, по которому мы можем проходить сколько угодно раз. A Б В Г Д Е Ж З К И
Нет комментариев для данной презентации
Помогите другим пользователям — будьте первым, кто поделится своим мнением об этой презентации.