Ориентированный граф
§
\[\begin{array}{l} {\text{Ориентированный граф (кратко орграф) - граф}}{\text{, рёбрам которого}} \hfill \\ {\text{присвоено направление}}{\text{. Направленные рёбра именуются также}} \hfill \\ {\text{дугами}}{\text{.}} \hfill \\ \end{array} \]
Карта движения транспорта.
Поставщики и потребители.
Интернет: сайты и гиперссылки. Соцсеть: люди и подписки (если A подписан на B, то B может быть не подписан на A).
Если вершины графа обозначают людей, то дуги могут означать: отправил сообщение/старше по возрасту/умнее/сильнее.
Игры, вершины обозначают игроков, а стрелки указывают на победителей.
Cхема, технологическая карта, показывающие порядок действий. Дерево событий (стрелка идёт от более раннего события к более позднему).
Граф, показывающий внутреннее устройство чего-либо, например, автомобиля (см. рис.). Стрелка указывает от составляющего к целому.
Натуральные числа, дуги означают делимость.
Графы, в том числе ориентированные, удобно рисовать в программе Geogebra.
Дима, приехав из Врунляндии, рассказал, что там есть несколько озёр, соединённых между собой реками. Из каждого озера вытекают три реки и в каждое озеро впадают четыре реки. Докажите, что он ошибается.