a graph where every vertex is connected to every other vertex by an edge
an undirected graph in which every ///pair of vertices is adjacent
a simple graph such that every pair of vertices is joined by an edge
a simple graph in which every pair of distinct vertices are adjacent
In a complete graph, every pair of vertices is connected by an edge. It is impossible to add an edge to a complete graph because every possible edge has been drawn. Complete graphs always have diameter
(n.): A graph in which every pair of vertices is adjacent. Such a graph is sometimes called Kn, where n is the number of vertices. For example, a triangle is a complete graph (namely K3), but no other polygon is.
A graph in which each vertex is connected to each of the others (with one edge between each pair of vertices).
In the mathematical field of graph theory, a complete graph is a simple graph where an edge connects every pair of vertices. The complete graph on n vertices has n vertices and n(n-1)/2 edges, and is denoted by K_n. It is a regular graph of degree n-1.