вероятность и статистика · 7 класс · урок 20
Ориентированные графы
Стрелки · входящие и выходящие · число путей
Запомни
- Если у связи есть направление, ребро рисуют стрелкой. Граф со стрелками называют ориентированным графом.
- По ориентированному графу ходят только по стрелкам: из A в C попасть можно, а из C в A — нельзя.
- В турнире победа — выходящая стрелка, поражение — входящая. Сумма выходящих стрелок равна сумме входящих и числу рёбер. 2 + 2 + 1 + 1 = 6
- Число путей в вершину равно сумме чисел у вершин, из которых в неё входят стрелки. 1 + 2 = 3
О чём урок
Сегодня узнаем, что такое ориентированный граф, и научимся находить в нём пути.
Задача из урока
Турнир четырёх команд: стрелка ведёт от победителя к проигравшему. Какая команда победила в турнире и сколько у неё побед?
Ответ и решение по шагам: в тренажёре урока после покупки курса. Урок 01 и его тренажёр бесплатные.