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 The global consequences of local restrictions is a common theme in graph theory, said Timothy Gowers of the University of Cambridge. Quanta Magazine, 26 Apr. 2021 Basic Statistical Probability Concepts To fully understand graph theory, and the different methods summarized above, all executives should have a basic foundation in statistical concepts, in particular probability. Cindy Gordon, Forbes, 18 Mar. 2021 Also early in his life, Lovász met the influential Hungarian mathematician Paul Erdős, who helped introduce him to the field of graph theory. Quanta Magazine, 17 Mar. 2021 The researchers used a statistical mechanics approach called graph theory to understand the consequences of vessels that form networks with vertices with exactly three edges, which had been previously observed in the lab. Emily Singer, Scientific American, 20 Aug. 2013 The bundle--currently 97 percent off for just $34.96--features eight courses and 84 hours of content on critical subjects such as financial mathematics, calculus, graph theory, pre-calculus, number theory and more. Popular Science, 6 Dec. 2020 To solve the bridges of Königsberg problem, Euler turned islands and bridges into vertices and edges, bringing to life the rich fields of graph theory and network theory, with their many applications. Quanta Magazine, 18 Nov. 2020 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, 28 July 2020 To find more generalizable strategies, Nowak turned to graph theory. Quanta Magazine, 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

Dictionary Entries Near graph theory

Graphophone

graphotype

graph paper

graph theory

-graphy

grapnel

grappa

See More Nearby Entries 

Statistics for graph theory

Last Updated

6 Jul 2021

Cite this Entry

“Graph theory.” Merriam-Webster.com Dictionary, Merriam-Webster, https://www.merriam-webster.com/dictionary/graph%20theory. Accessed 26 Jul. 2021.

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

More from Merriam-Webster on graph theory

Britannica.com: Encyclopedia article about graph theory

WORD OF THE DAY

Test Your Vocabulary

Difficult Spelling Words Quiz

  • alphabet pasta spelling help
  • Which is the correct spelling?
How Strong Is Your Vocabulary?

Test your vocabulary with our 10-question quiz!

TAKE THE QUIZ
Typeshift

Anagram puzzles meet word search.

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!