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

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

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

На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город G?

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

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

4 қадам
1

Перечислим пути, начинающиеся с перехода A → B: A–B–E–G, A–B–G, A–B–C–G и A–B–C–D–F–G. Всего 4 пути.

$$4$$
2

Пути, начинающиеся с перехода A → C: A–C–G и A–C–D–F–G. Всего 2 пути.

$$2$$
3

Путь, начинающийся с перехода A → D, только один: A–D–F–G.

$$1$$

Складываем количества путей из трёх возможных направлений движения из A.

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

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

Не учитывать путь A–B–C–D–F–G.

Считать дороги неориентированными и двигаться против стрелок.

Принять разные промежуточные вершины одного маршрута за отдельные дороги, не проверив направление движения.

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

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

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

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

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