1 graph theory | Definition of graph theory

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

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

More from Merriam-Webster on graph theory

Britannica.com: Encyclopedia article about graph theory