A graph which has a link between every pair of nodes. Acomplete bipartite graph can be partitioned into two subsetsof nodes such that each node is joined to every node in theother subset.
