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

To find more generalizable strategies, Nowak turned to graph theory. Quanta Magazine, "Mathematics Shows How to Ensure Evolution," 26 June 2018 In evolutionary graph theory, individual organisms occupy every vertex. Quanta Magazine, "Mathematics Shows How to Ensure Evolution," 26 June 2018 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

Dictionary Entries near graph theory

Graphophone

graphotype

graph paper

graph theory

-graphy

grapnel

grappa

Statistics for graph theory

Last Updated

20 Jul 2019

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

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

an act or instance of editing or removing

Get Word of the Day daily email!

Test Your Vocabulary

What's that Smell?! Quiz

  • wide eyed dog smelling rose
  • Someone who is hircine smells like a:
Name That Thing

Test your visual vocabulary with our 10-question challenge!

TAKE THE QUIZ
Word Winder's CrossWinder

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!