ОГЭ: Число путей в графе
Информатика, 9 класс · ОГЭ: Графы и пути
📚 Программа 9 класса · модуль «Практика: ОГЭ: Графы и пути» — тренажёр 1 из 1. За освоение тренажёра — +15 ★.
Загрузка…
Правило и как решать
Число путей в вершину равно сумме чисел путей в предыдущие.
Подсказка: Разбери условие по шагам и посчитай.
Примеры с разбором
Пример 1
На рисунке-схеме дороги заданы списком (только в указанном направлении): А→Б, А→Г, А→Е, Б→В, Б→Д, В→Г, В→Д, В→Е, Г→Д. Сколько существует различных путей из города А в город Е?
Ответ: 2
Решение: Посчитай число путей в каждый город, идя по порядку.
Пример 2
На рисунке-схеме дороги заданы списком (только в указанном направлении): А→Б, А→В, А→Г, Б→В, Б→Д, В→Г, В→Д, В→Е, Г→Д, Г→Е, Д→Е. Сколько существует различных путей из города А в город Е?
Ответ: 11
Решение: Посчитай число путей в каждый город, идя по порядку.
Пример 3
На рисунке-схеме дороги заданы списком (только в указанном направлении): А→Б, А→В, Б→В, Б→Е, В→Д, В→Е, Д→Е. Сколько существует различных путей из города А в город Е?
Ответ: 5
Решение: Посчитай число путей в каждый город, идя по порядку.
Другие тренажёры: Информатика, 9 класс
💻Сколько вопросов «да/нет» нужно, чтобы угадать числоИнформатика · Множества💻Нарисуй картинку по шестнадцатеричному кодуИнформатика · Кодирование💻Сортировка пузырьком по шагамИнформатика · Алгоритмы💻ОГЭ: Объём изображенияИнформатика · ОГЭ: расчёты по информатике💻ОГЭ: Время передачи файлаИнформатика · ОГЭ: расчёты по информатике💻ОГЭ: Длина двоичного кода символаИнформатика · ОГЭ: расчёты по информатике