Dictionary.com
Thesaurus.com

graph theory

American  
[graf theer-ee, thee-uh-ree] / ˈgræf ˌθɪər i, ˌθi ə ri /

noun

  1. Mathematics. the study and analysis of the points and lines with which graphs create representations of mathematical relationships.

  2. Computers. the representation of data using nonhierarchical structures based on nodes and the connections between them, utilized by many programming languages and algorithms.


Etymology

Origin of graph theory

First recorded in 1965–70

Example Sentences

Examples are provided to illustrate real-world usage of words in context. Any opinions expressed do not reflect the views of Dictionary.com.

See Examples For:

They analyzed the multimodal MRI data using information and graph theory, and Griffa says that it is this novel combination of methods that yielded fresh insights.

From Science Daily Dec. 18, 2023

By translating sequences of sounds from any given composition into a specific type of diagrams or graphs, the researchers were able to marshal the power of graph theory to calculate time irreversibility.

From Scientific American Aug. 19, 2020

She took off running with graph theory, Bullmore recalls, stretching its uses to new types of brain data.

From Science Magazine Apr. 11, 2019

Urschel has been pursuing his doctorate at the Massachusetts Institute of Technology in the offseason with a concentration on spectral graph theory, numerical linear algebra and machine learning.

From The Guardian Jul. 27, 2017

Urschel spent the past two off-seasons at the Massachusetts Institute of Technology, studying advanced mathematics, including spectral graph theory, matrix algebra and computational finance.

From New York Times Jul. 27, 2017

Vocabulary.com logo
by dictionary.com

Dictionary.com's Learning Companion

Go beyond just looking up words.
Remember them forever with VocabTrainer.

Start training