2. В чем состоит отличие ориентированного графа от неориентированного графа?

Отличия ориентированного и неориентированного графа:

Неориентированный граф: рёбра не имеют направления. Если есть ребро между вершинами A и B, то связь является двусторонней (A связан с B, и B связан с A).

Ориентированный граф (орграф): рёбра имеют направление, называемое дугой. Если есть дуга от вершины A к вершине B, это означает, что связь идёт только от A к B, но не обязательно от B к A. Дуга может быть представлена стрелкой.