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

Share complete graph

Statistics for complete graph

Look-up Popularity

Time Traveler for complete graph

The first known use of complete graph was in 1935

See more words from the same year

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

to deposit or conceal in a hiding place

Get Word of the Day daily email!

Test Your Vocabulary

Name that Food Quiz

True or False

Test your knowledge - and maybe learn something along the way.

TAKE THE QUIZ
SCRABBLE® Sprint

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!