Неориентированный граф (Undirected Graph) – разновидность графа, в котором рёбра являются неупорядоченными парами. Если говорить неформально, то у рёбер графа нет стрелок (направлений), что отличает их от другой разновидности графов, ориентированных графов.