graph theory
Americannoun
-
Mathematics. the study and analysis of the points and lines with which graphs create representations of mathematical relationships.
-
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.
"But the irregularity we observed in our study pushed us to use graph theory, which gives us a mathematical way to describe this heterogeneous and messy -- but practical -- material."
From Science Daily ● Apr. 11, 2024
Bassett and colleagues showed that graph theory offered a new way to describe that disorganization.
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
Mr. Urschel will be spending his off-season studying spectral graph theory, numerical linear algebra and machine learning.
From The Wall Street Journal ● Mar. 3, 2016
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
Random Word
Spin the wheel and learn a new word!
Get a wordDefinitions and idiom definitions from Dictionary.com Unabridged, based on the Random House Unabridged Dictionary, © Random House, Inc. 2023
Idioms from The American Heritage® Idioms Dictionary copyright © 2002, 2001, 1995 by Houghton Mifflin Harcourt Publishing Company. Published by Houghton Mifflin Harcourt Publishing Company.
