Noun
complete graph (plural complete graphs) (graph theory) A graph where every pair of vertices is connected by an edge.