A simple graph in which every vertex is joined to every other by a single edge. The complete graph with n vertices, denoted by Kn, is regular of degree n-1 and has edges. See alsobipartite graph.
Computer
A graph G in which there is an edge joining every pair of distinct vertices; every vertex is adjacent to every other vertex. If G contains n vertices then the number of edges is