9
Шешімі: Количество путей в графе
ОГЭ · Информатика · Тапсырма 9 · Графы и пути
КүрделіФИПИ2A88cFҚысқа жауап≈ 3 минутТалдау 5 қадамЖауап сверен с ключом
Условие
На рисунке представлена схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город D?
Дальше ответЕгер әлі шешіп жатсаңыз – кеңестерден бастаңыз: олар жауапқа жетелейді, бірақ оны ашпайды.
К подсказкамШешімін қадамдап көрсету
5 қадам1
Из города A можно попасть в B или F.
2
Из B в D существует только путь B → C → D, то есть 1 путь.
3
Из E в D существуют три пути: E → D, E → C → D и E → B → C → D.
4
Из F в D можно попасть двумя способами через E: F → E и F → G → E. Каждый из них затем даёт 3 пути до D, поэтому всего 6 путей.
Суммарное количество путей из A равно сумме путей через B и через F: 1 + 6 = 7.
Жауап
7
7
так ответ выглядит в бланкеГде здесь ошибаются
Не учитывать путь через промежуточную вершину G.
Считать дороги, а не полные пути из A в D.
Нарушать направление стрелок.