complete graph


Definition of complete graph

: a graph consisting of vertices and line segments such that every line segment joins two vertices and every pair of vertices is connected by a line segment

Love words?

You must — there are over 200,000 words in our free online dictionary, but you are looking for one that’s only in the Merriam-Webster Unabridged Dictionary.

Start your free trial today and get unlimited access to America's largest dictionary, with:

  • More than 250,000 words that aren't in our free dictionary
  • Expanded definitions, etymologies, and usage notes
  • Advanced search features
  • Ad free!

First Known Use of complete graph

1935, in the meaning defined above

Keep scrolling for more

Learn More About complete graph

Time Traveler for complete graph

Time Traveler

The first known use of complete graph was in 1935

See more words from the same year

Dictionary Entries Near complete graph

complete fertilizer

complete graph

complete integral

See More Nearby Entries 

Statistics for complete graph

Cite this Entry

“Complete graph.” Dictionary, Merriam-Webster, Accessed 20 Sep. 2021.

Style: MLA
MLACheck Mark Icon ChicagoCheck Mark Icon APACheck Mark Icon Merriam-WebsterCheck Mark Icon


Test Your Vocabulary

Dog Words Quiz

  • shiba puppy more or less demanding cuddles
  • Which of the following animals has a dog in its etymology?
How Strong Is Your Vocabulary?

Test your vocabulary with our 10-question quiz!

 AlphaBear 2

Spell words. Make bears.

Love words? Need even more definitions?

Subscribe to America's largest dictionary and get thousands more definitions and advanced search—ad free!