Definition of graph theory in English:

Share this entry

graph theory


The mathematical theory of the properties and applications of graphs.
Example sentences
  • The problems which attracted him most were problems in combinatorics, graph theory, and number theory.
  • Current practitioners make largely ad hoc use of statistics, probability, decision theory, graph theory, and tools from artificial intelligence and expert systems design.
  • It used graph theory to visualise mathematical questions and, at least for him, did provide a framework for discovering new mathematical knowledge.
Share this entry

What do you find interesting about this word or phrase?

Comments that don't adhere to our Community Guidelines may be moderated or removed.