An undirected graph is a set of nodes connected by edges, where the edges have no direction, meaning the connection is bidirectional. This type of graph is used to model relationships where mutual interaction is possible, such as social networks or undirected communication pathways.