graph theory


Definition of graph theory

: a branch of mathematics concerned with the study of graphs

Examples of graph theory in a Sentence

Recent Examples on the Web

To find more generalizable strategies, Nowak turned to graph theory. John Rennie, WIRED, "This Mutation Math Shows How Life Keeps on Evolving," 1 July 2018 In evolutionary graph theory, individual organisms occupy every vertex. John Rennie, WIRED, "This Mutation Math Shows How Life Keeps on Evolving," 1 July 2018 Ultimately, the researchers used mathematical graph theory to organize and verify the information, reports Laura Geggel for Live Science. Julissa Treviño, Smithsonian, "This May Be the World’s Largest Family Tree," 5 Mar. 2018 The number comes from a simple game of trees—meaning the charts used in graph theory. Jay Bennett, Popular Mechanics, "Wrap Your Head Around the Enormity of the Number TREE(3)," 20 Oct. 2017

These example sentences are selected automatically from various online news sources to reflect current usage of the word 'graph theory.' Views expressed in the examples do not represent the opinion of Merriam-Webster or its editors. Send us feedback.

See More

First Known Use of graph theory

1947, in the meaning defined above

Keep scrolling for more

Learn More about graph theory

Share graph theory

Dictionary Entries near graph theory



graph paper

graph theory




Statistics for graph theory

Look-up Popularity

Time Traveler for graph theory

The first known use of graph theory was in 1947

See more words from the same year

More from Merriam-Webster on graph theory Encyclopedia article about graph theory

Comments on graph theory

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


marked by fawning attentiveness

Get Word of the Day daily email!

Test Your Vocabulary

What did you just call me?! A Quiz

  • rows-of-various-emoji
  • If a member of the audience describes your speech as bombastic, does that person mean it is:
True or False

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

Add Diction

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


Love words? Need even more definitions?

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