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