Informally, a multigraph is a graph with multiple edges between the same vertices. Formally: a multigraph is a set V of vertices along, a set E of edges, and a function from E to {{ u,v}| u,v in V; u,v distinct}. (The function shows which vertices are connected by which edge.) The edges and are called parallel or multiple edges if ()=(). See also graph and pseudograph.