graph theory

Definitions

1. The branch of mathematics dealing with the properties of graphs (networks of vertices and edges).
   uncountable
2. A theory developed by applying graph theory to a particular problem or application.
   countable

Equivalents

14 more languages

Češtinateorie grafů

Danskgrafteori

Ελληνικάθεωρία γράφων

Suomigraafiteoriaverkkoteoria

Gaeilgegraiftheoiric

Magyargráfelmélet

Íslenskagraffræðinetafræði

Italianoteoria dei grafi

日本語グラフ理論

한국어그래프 이론

Nederlandsgrafentheorie

Portuguêsteoria dos grafos

Русскийтео́рия гра́фов

Türkçeçizit kuramı

Examples

“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 labelled.”

“In graph theory there are two concepts of "sameness" whereby graphs are judged to be "the same", namely equality and isomorphism.[…]An indication of the pervasive role isomorphism has in graph theory is the fact that isomorphism has virtually captured the word "is".”

“Extremal problems are at the very heart of graph theory. Interpreting it broadly, extremal graph theory encompasses most of graph theory, in its narrow sense⟳, it contains many of the deepest and most beautiful results in graph theory.”

“We aim to highlight the role of graph theory in modern timetabling research⟳ and provide⟳ some pointers to the relevant literature for the interested reader.”

“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 Digital Libraries, IGI Global (Information Science Reference), page 114, The entity-level approaches build⟳ an internal representation for text units and their relationships, and use⟳ graph theories to determine⟳ the significance of units.”

“Galloway and Thacker's own⟳ dissatisfaction with the graph theories of network science, for example, point⟳ to a tendency to attribute unfettered and apolitical naturalness to what are in effect asymmetrical topological spaces.”

“Chapter 3 has shown a method that makes use⟳ of a graphical formulation employing graph theories for performing the computation of both kinematic quantities (i.e. angular velocities of the center of mass of links, but also linear and angular acceleration), and dynamic (internal forces on the connection elements between the links, but also externally applied wrenches).”

CEFR level