English » German

Translations for „graph theory“ in the English » German Dictionary (Go to German » English)

graph theory N

User Entry

- Reedit this entry
- Recommend deletion

graph theory COMPUT, MATH

Graphentheorie f

Monolingual examples (not verified by PONS Editors)

English

This construction is used in graph theory, to define the cycle space of a graph. en.wikipedia.org

A recent generalization that incorporates population structure is used in evolutionary graph theory. en.wikipedia.org

In some writing on graph theory the term network is a synonym for a weighted graph. en.wikipedia.org

The explanation here is reworded in terms of the modern graph theory formulation above. en.wikipedia.org

Mazes containing no loops are known as standard, or perfect mazes, and are equivalent to a "tree" in graph theory. en.wikipedia.org

Graph theory uses a matrix to characterize covariance between regions which is then transformed into a network map. en.wikipedia.org

However, there are two other ways of treating the edge labels that do not fit into signed graph theory. en.wikipedia.org

Some types of endorelations are widely studied in graph theory, where they are known as simple directed graphs permitting loops. en.wikipedia.org

But in graph theory, when the term is used without any qualification, it almost always refers to the chromatic number of a graph. en.wikipedia.org

He made important discoveries in fields as diverse as infinitesimal calculus and graph theory. en.wikipedia.org

Would you like to add some words, phrases or translations?

Submit a new entry.

Browse the dictionary

English

Choose your language Deutsch | български | Ελληνικά | English | Español | Français | Italiano | Polski | Português | Русский | Slovenščina | Srpski | Türkçe | 中文