complete graph

noun

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

Statistics for complete graph

Cite this Entry

“Complete graph.” Merriam-Webster.com Dictionary, Merriam-Webster, https://www.merriam-webster.com/dictionary/complete%20graph. Accessed 18 Sep. 2020.

Comments on complete graph

What made you want to look up complete graph? Please tell us where you read or heard it (including the quote, if possible).

WORD OF THE DAY

Test Your Vocabulary

Dog Words Quiz

  • shiba puppy more or less demanding cuddles
  • Which of the following animals has a dog in its etymology?
Spell It

Can you spell these 10 commonly misspelled words?

TAKE THE QUIZ
Dictionary Devil

Test Your Knowledge - and learn some interesting things along the way.

TAKE THE QUIZ
Love words? Need even more definitions?

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