ГлавнаяОГЭ ИнформатикаЗадание 9Поиск путей из одного города в другой, проходящих или не проходящих через определенный пункт
Задание 9 ОГЭ, информатика: Поиск путей из одного города в другой, проходящих или не проходящих через определенный пункт
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, 3, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М, проходящих через город Ж, но не проходящих через город К?
Подробный разбор этой задачи готовится. Пока: ответ выше, гайд по теме «Поиск путей из одного города в другой, проходящих или не проходящих через определенный пункт» и разбор задания 9 — как решать такие задачи по шагам.
Ещё задачи этой подтемы
- № 10245На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З и И. По каждой дороге можно двигаться только в одном
- № 10246На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном
- № 10247На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном
- № 10249На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном
- № 10252На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном
- № 10253На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном