Source : Free On-Line Dictionary of Computing

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)