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

Неориентированный граф — это упорядоченная пара (V,E), для которой выполнены условия:

V — это множество вершин E — это множество неупорядоченных пар различных вершин, называемых рёбрами.

Неориентированный граф - граф, состоящий из неориентированных ребер - у которых не принимается во внимание порядок расположения их концов (без определенного направления).

Примеры: схема дорог между населенными пунктами, родственные связи.

Ориентированный граф - граф, состоящий из ориентированных ребер - для которых имеет значение их направление.

Примеры: родословная, иерархическая система правления

Ориентированный граф (кратко орграф) — (мульти) граф, рёбрам которого присвоено направление. Направленные рёбра именуются также дугами, а в некоторых источниках и просто рёбрами.

Граф, ни одному ребру которого не присвоено направление, называется неориентированным графом или неорграфом.

Граф называется неориентиро­ванным или неорграфом, если каждое ребро его не ориентированно, и ориентирован­ным или орграфом, если каждое ребро его ориенти­рованно. Если граф содержит ори­ентированные и неориентирован­ные ребра, он называется смешанным.