graph theory

noun

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 And to model what’s going on inside a pane of glass, the DeepMind researchers turned to a neural network using graph theory. Caroline Delbert, Popular Mechanics, "Glass Is Sorta Liquid, Sorta Solid, and Fully Weird. Here's the Secret.," 28 July 2020 To find more generalizable strategies, Nowak turned to graph theory. Quanta Magazine, "Mathematics Shows How to Ensure Evolution," 26 June 2018 At Sweetwater High School in Chula Vista, California, math teacher Melody Morris teaches a new 12th grade course that explores topics such as two-player games, graph theory, sequences and series, and cryptography. Erin Richards, USA TODAY, "U.S. students lag other countries in math. The reason likely lies in how schools teach it.," 28 Feb. 2020 But in the world of graph theory, the conjecture predicts that the tiling always works. Quanta Magazine, "Rainbow Proof Shows Graphs Have Uniform Parts," 19 Feb. 2020 To find more generalizable strategies, Nowak turned to graph theory. Quanta Magazine, "Mathematics Shows How to Ensure Evolution," 26 June 2018 To find more generalizable strategies, Nowak turned to graph theory. Quanta Magazine, "Mathematics Shows How to Ensure Evolution," 26 June 2018 But the kind of replacement selection described in the graph theory model is alive and well, even in the modern world. Quanta Magazine, "Evolutionary Math and Just-So Stories," 15 Aug. 2018 To find more generalizable strategies, Nowak turned to graph theory. Quanta Magazine, "Mathematics Shows How to Ensure Evolution," 26 June 2018

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

Time Traveler for graph theory

Time Traveler

The first known use of graph theory was in 1947

See more words from the same year

Statistics for graph theory

Last Updated

10 Aug 2020

Cite this Entry

“Graph theory.” Merriam-Webster.com Dictionary, Merriam-Webster, https://www.merriam-webster.com/dictionary/graph%20theory. Accessed 10 Aug. 2020.

More from Merriam-Webster on graph theory

Britannica.com: 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).

WORD OF THE DAY

Test Your Vocabulary

Original Meanings Quiz

  • rembrandt painting a young scholar and his tutor
  • Which of the following is the earliest known sense of the word awe?
Spell It

Can you spell these 10 commonly misspelled words?

TAKE THE QUIZ
Add Diction

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!