Задание 9 ОГЭ · суммы у вершин
Вес вершины — число путей от А. В рамках — веса и суммы.
Начало: 1. Дальше складываем веса начал входящих стрелок.
Пунктир — обход Б, его вклад не учитываем.
У Б вес 0. Все стрелки сохраняем; нули входят в суммы.
Через / минуя пункт: тот же приём у начала и у конца графа.
Задание 9 ОГЭ · суммы у вершин
Вес вершины — число путей от А. В рамках — веса и суммы.
Начало: 1. Дальше складываем веса начал входящих стрелок.
Пунктир — обход Б, его вклад не учитываем.
У Б вес 0. Все стрелки сохраняем; нули входят в суммы.
Через / минуя пункт: тот же приём у начала и у конца графа.