Share this entry

graph theory Syllabification: graph the·o·ry

Definition of graph theory in English:


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.

Definition of graph theory in:

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.

Get more from Oxford Dictionaries

Subscribe to remove ads and access premium resources

Word of the day confidant
Pronunciation: ˈkänfəˌdant
a person with whom one shares a secret...