complete graph

1 definition found

complete graph - Free On-line Dictionary of Computing (26 May 2007) :

  complete graph
  bipartite 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)