complete graph

(redirected from K n)

complete graph

[kəm¦plēt ′graf]
(mathematics)
A graph with exactly one edge connecting each pair of distinct vertices and no loops.

complete graph

A graph which has a link between every pair of nodes. A complete bipartite graph can be partitioned into two subsets of nodes such that each node is joined to every node in the other subset.