complete graph noun1 •A graph where every pair of vertices is connected by an edge. formscomplete graphs