graph theories

Noun

graph theory (countable and uncountable, plural graph theories)

1. (uncountable) The branch of mathematics dealing with the properties of graphs (networks of vertices and edges).
   • The type of graph studied in graph theory is formally described as an ordered pair G#61;(V,E) comprising a set V of vertices, or nodes, and a set E of pairs (either ordered or unordered) of vertices, each representing an (directed or undirected) edge; if desired, the vertices and/or edges can be...
2. (countable, applied mathematics) A theory developed by applying graph theory to a particular problem or application.
   • The entity-level approaches build an internal representation for text units and their relationships, and use graph theories to determine the significance of units.2009, Fu Lee Wang, Christopher C. Yang, Chapter XI: Extracting the Essence: Automatic Text Summarization, Yin-Leng Theng, Schubert Foo, Dion Goh, Jin-Cheon Na (editors), Handbook of Research on...