Ориентированные графы

Главное

У рёбер есть направление (стрелки): дороги с односторонним движением, подписки в соцсетях, пути в игре.

Правила

1. Стрелка — направление
2. Входящие и исходящие рёбра
3. Пути только по стрелкам

Разберём пример

Где встречаются ориентированные графы?

Схема одностороннего движения, подписки в соцсети

Частые ошибки

• Ходить против стрелки.

Потренироваться

Задания с проверкой и подсказками, схема темы и разбор ошибок с ИИ-репетитором — в уроке на платформе.