Какой граф называется неориентированным? Приведите примеры.

Вопрос:

Какой граф называется неориентированным? Приведите примеры.

Подробный ответ:

Неориентированный граф — это граф который не указывают на направление от одной вершины к другой. В неориентированном графе связи между вершинами симметричны и не имеют установленного порядка. Примером неориентированного графа является сеть дружеских связей между людьми, где вершины представляют собой людей, а рёбра обозначают наличие дружбы между ними. В таком графе не важно, кто считается инициатором дружбы — связь между двумя людьми одинакова в обоих направлениях.