ЕГЭОГЭЕНТ
РУҚА
9

Шешімі: Количество путей в графе

ОГЭ · Информатика · Тапсырма 9 · Графы и пути
КүрделіФИПИecF85eҚысқа жауап≈ 3 минутТалдау 3 қадамЖауап сверен с ключом
Условие

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?

Схема направленных дорог между городами
Схема направленных дорог между городами
Тапсырманы ашып, өзіңіз шешіңіз
Дальше ответЕгер әлі шешіп жатсаңыз – кеңестерден бастаңыз: олар жауапқа жетелейді, бірақ оны ашпайды.
К подсказкам

Шешім по шагам

3 қадам
1

Присвоим городу А значение 1: это единственный пустой путь, начинающийся в А.

$$N(А)=1$$
2

Для каждой следующей вершины вычисляем количество путей как сумму значений всех вершин, из которых в неё входят стрелки.

Последовательно выполняя такие сложения по направлению стрелок, получаем для конечной вершины Л сумму 27.

Жауап
27
27
так ответ выглядит в бланке

Где здесь ошибаются

Учитывают дороги без учёта направления стрелок.

Считают отдельные дороги вместо полных путей от А до Л.

Пропускают один из нұсқа прохождения через промежуточные города.

Закрепить приёмВ теме «Графы и пути» ещё 170 тапсырма — жауабымен және дәл осындай талдауымен.
Жаттығу

Тапсырманы қалай шешу керек 9 ОГЭ, информатика

Бұл есептің талдауы келесіге бөлінген: 3 шага: видно, откуда берётся каждое число и где теряется балл. Жауап есептеулердің жанында келтірілген, олардың орнына емес.

Задача из темы «Графы и пути»: в ней 171 задача, и у каждой есть такой же разбор. Тіркеу қажет емес.

Условие и проверка ответаДұрыс жауап к есепкеТақырыптың барлық тапсырмалары «Графы и пути»Тапсырманың барлық есептері 9 ОГЭ по информатикағаИнформатика: все тапсырма и темыІздеу по банку ОГЭТақырып бойынша конспект