Ответы Mail.ru: Что такое неориентированный граф

Андрей Панарин (229284) 1 месяц назад

Это такая структура данных, в которой вершины (точки) соединены ребрами (линиями) без указания направлений. Просто линии, без стрелок.

У ориентированного графа вместо ребер используются дуги, у которых, как правило, стрелкой указано конкретное направление - из какой вершины в какую ведет дуга.