A graph in which edges have no orientation or direction, meaning they connect two vertices without implying any inherent flow or order, often used to model relationships or connections between entities.

"The social network graph was represented as an undirected graph, with users as vertices and friendships as edges."