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. 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

Graphophone

graphotype

graph paper

graph theory

-graphy

grapnel

grappa

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

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

playful or foolish behavior

Get Word of the Day daily email!

Test Your Vocabulary

Autumn Words of the Day 2018

  • a-top-down-image-of-road-through-an-autumn-forest
  • Which is a synonym of fugacious?
True or False

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

TAKE THE QUIZ
Citation

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!