Задание 4

Нарисовать сильно связный орграф с пятью вершинами, имеющий минимальное количество дуг.

В сильно связном орграфе должен существовать путь из любой вершины в любую другую вершину. Минимальным по количеству дуг будет контур, проходящий по всем вершинам. Покажем существование пути из каждой вершины в каждую. Путь из v₁ в v₂: v₁, v₂. Путь из v₂ в v₁: v₂, v₃, v₄, v₅, v₁. Аналогично можно указать пути и между любыми другими парами вершин. Существует ли сильно связный орграф с пятью вершинами и меньшим количеством дуг, чем 5? Если дуг будет 4, то в лучшем случае, если граф останется связным, мы получим ордерево, в котором только из корня есть путь ко всем остальным вершинам.