As of Version 10, most of the functionality of the Combinatorica package is built into the Wolfram System. >>

creates a complete graph on n vertices. An option Type that takes on the values Directed or Undirected is allowed. The default setting for this option is Type->Undirected.

creates a complete -partite graph of the prescribed shape. The use of CompleteGraph to create a complete -partite graph is obsolete; use CompleteKPartiteGraph instead.

Details and OptionsDetails and Options