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

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

Bassett saw a different limitation to graph theory.

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

I do research in math in a field called graph theory which is used a lot in computer science and other branches of math. 

From Scientific American • Oct. 10, 2013