Задание 1. Объясни, что такое ориентированный граф. Чем он отличается от обычного графа? Приведи примеры, где ориентированные графы могут быть полезны Ответ:

Ответ: Ориентированный граф - это граф, в котором ребра имеют направление, в отличие от обычного графа, где ребра не имеют направления.

• Ориентированный граф: Ребра имеют направление, то есть связь между вершинами односторонняя.
• Обычный граф: Ребра не имеют направления, то есть связь между вершинами двусторонняя.

Примеры, где ориентированные графы могут быть полезны:

• Моделирование транспортных сетей с односторонним движением.
• Представление зависимостей между задачами в проекте.
• Описание социальных сетей с учетом подписок и подписчиков.

Ответ: Ориентированный граф - это граф, в котором ребра имеют направление, в отличие от обычного графа, где ребра не имеют направления.