Добавить в корзинуПозвонить
Найти в Дзене

Графы на ОГЭ

👑 Задание 9 – поиск количества путей из одного пункта в другой. Всё довольно просто. Начинаем с начального пункта, ставим единицу, и в каждом следующем складываем числа на левых концах входящих стрелок. Если какой-то пункт нельзя посещать – зачёркиваем все дороги вокруг него. Если пункт обязательный – зачёркиваем все дороги, которые в него не ведут, чтобы случайно его не пропустить. #задачки #огэ #огэ_9 —————— Читайте там, где вам удобнее: VK • TikTok • Max • Дзен • Telegram

Графы на ОГЭ 👑

Задание 9 – поиск количества путей из одного пункта в другой.

Всё довольно просто. Начинаем с начального пункта, ставим единицу, и в каждом следующем складываем числа на левых концах входящих стрелок.

Если какой-то пункт нельзя посещать – зачёркиваем все дороги вокруг него. Если пункт обязательный – зачёркиваем все дороги, которые в него не ведут, чтобы случайно его не пропустить.

#задачки #огэ #огэ_9

——————

Читайте там, где вам удобнее:

VKTikTokMaxДзенTelegram