На рисунке представлена схема дорог
На этом форуме отвечают на конкретные вопросы. Фраза « я не понимаю, как решать » — это не вопрос. За бессвязный поток слов и неспособность формулировать свои мысли — бан. Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.
Поиск количества путей в ориентированном графе с избегаемой вершиной (страница 2)
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Зачеркнём те дороги, по которым нам двигаться нельзя. Те, которые идут в город D или выходят из него. Красным отмечено, сколько путей идёт в конкретную вершину по конкретной стрелке. Заметим, что если в город идёт более, чем одна дорога, значит количество путей в этот город будет равно сумме количеств путей, ведущих в города, из которых эти дороги начинаются.
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город H? Сколько существует различных путей из города A в город I? Сколько существует различных путей из города A в город J? Войти Регистрация.
ЕГЭ, вопрос П. Расчет числа путей между точками графа Проверяемые элементы содержания по спецификации : Умение представлять и считывать данные в разных типах информационных моделей схемы, карты, таблицы, графики и формулы. Кодификатор 1. Уровень сложности П, 1 балл.