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

Шешімі: Подсчёт путей в графе

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

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

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

Шешімін қадамдап көрсету

4 қадам
1

Из города А можно попасть в города Б и Г.

2

Через город Б проходят четыре пути в город К: через Д, непосредственно в К, через В и К, через В и Е в К.

3

Через город Г проходят три пути в город К: через В и К, через В и Е в К, через Е и К.

Складываем количество путей через Б и через Г.

$$4 + 3 = 7$$
Жауап
7
7
так ответ выглядит в бланке

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

Не учитывать направление стрелок.

Посчитать один и тот же путь несколько раз.

Не учесть путь через вершину Е.

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

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

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

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

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