graph theory en · NOUN
Pronunciation
Meanings
-
(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 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".
1993, Richard J. Trudeau, Introduction to Graph Theory, Dover, page 47: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.
2004, Edmund Burke, Dominique de Werra, Jeffrey Kingston, “5.6: Applications to Timetabling”, in Jonathan L. Gross, Jay Yellen, editors, Handbook of Graph Theory, CRC Press, page 445: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.
1998, Béla Bollobás, Modern Graph Theory, Springer, page 103:
-
(countable, qualifier:applied mathematics) A theory developed by applying graph theory to a particular problem or application.
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.
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).
2014, Matteo Fumagalli, Increasing Perceptual Skills of Robots Through Proximal Force/Torque Sensors, Springer, page 46: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.
2013, Tony D. Sampson, “6: Contagion Theory: Beyond the Microbe”, in Arthur Kroker, Marilouise Kroker, editors, Critical Digital Studies: A Reader, 2nd edition, University of Toronto Press, page 131:
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| graph theories | Number=Plur | lexicographic |
Deriveds
graph-theoretic · topological graph theory · probabilistic graph theory · extremal graph theory · algebraic graph theory · geometric graph theory · graph-theoretical
Translations (37)
ga graiftheoiric (study of graphs (networks of nodes and edges)) · pt teoria dos grafos (study of graphs (networks of nodes and edges)) · eo grafeiko (study of graphs (networks of nodes and edges)) · eo grafeteorio (study of graphs (networks of nodes and edges)) · ms teori graf (study of graphs (networks of nodes and edges)) · el θεωρία γράφων (study of graphs (networks of nodes and edges)) · tr çizit teorisi (study of graphs (networks of nodes and edges)) · fi graafiteoria (study of graphs (networks of nodes and edges)) · cmn 圖論 /图论 (study of graphs (networks of nodes and edges)) · id teori graf (study of graphs (networks of nodes and edges)) · cs teorie grafů (study of graphs (networks of nodes and edges)) · is graffræði (study of graphs (networks of nodes and edges)) · lt grafų teorija (study of graphs (networks of nodes and edges)) · it teoria dei grafi (study of graphs (networks of nodes and edges)) · fi verkkoteoria (study of graphs (networks of nodes and edges)) · ru тео́рия гра́фов (study of graphs (networks of nodes and edges)) · ko 그래프 이론 (study of graphs (networks of nodes and edges)) · nl grafentheorie (study of graphs (networks of nodes and edges)) · hy գրաֆների տեսություն (study of graphs (networks of nodes and edges)) · hu gráfelmélet (study of graphs (networks of nodes and edges)) · ca teoria de grafs (study of graphs (networks of nodes and edges)) · nb grafteori (study of graphs (networks of nodes and edges)) · es teoría de grafos (study of graphs (networks of nodes and edges)) · id teori grafik (study of graphs (networks of nodes and edges)) · cy damcaniaeth graffiau (study of graphs (networks of nodes and edges)) · ja グラフ理論 (study of graphs (networks of nodes and edges)) · is netafræði (study of graphs (networks of nodes and edges)) · ro teorie de grafuri (study of graphs (networks of nodes and edges)) · sv grafteori (study of graphs (networks of nodes and edges)) · de Graphentheorie (study of graphs (networks of nodes and edges)) · tr çizit kuramı (study of graphs (networks of nodes and edges)) · fr théorie des graphes (study of graphs (networks of nodes and edges)) · tr graf teorisi (study of graphs (networks of nodes and edges)) · da grafteori (study of graphs (networks of nodes and edges)) · eo teorio de grafeoj (study of graphs (networks of nodes and edges)) · he תורת הגרפים (study of graphs (networks of nodes and edges)) · pl teoria grafów (study of graphs (networks of nodes and edges))