An undirected graph is a graph, i. e., set of objects (called vertices or nodes) that are connected together, where all the edges are bidirectional.