# 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.

(1995-01-24)

Tagged: c

Read Also:

- Complete hemianopsia
complete hemianopsia n. Hemianopsia affecting a full half of the visual field of each eye.

- Complete hernia
complete hernia n. An inguinal hernia in which the hernial sac and its contents extend through the opening.

- Complete inference system
logic An inference system A is complete with respect to another system B if A can reach every conclusion which is true in B. The dual to completeness is soundness. (1998-07-05)

- Complete lattice
A lattice is a partial ordering of a set under a relation where all finite subsets have a least upper bound and a greatest lower bound. A complete lattice also has these for infinite subsets. Every finite lattice is complete. Some authors drop the requirement for greatest lower bounds. (1994-12-02)