Übersetzungen für „Graph“ im Deutsch » Französisch-Wörterbuch

Graph <-en, -en> [graːf] SUBST m MATH

Graph

graphe m

Einsprachige Beispiele (nicht von der PONS Redaktion geprüft)

Deutsch

Ein zyklischer Leitergraph ist das kartesische Produkt eines linearen Graphen mit einem Kreisgraphen und damit für 3-regulär.

de.wikipedia.org

Es gibt einen Algorithmus, der in polynomieller Laufzeit das größte bestimmt, für das ein Graph -kantenzusammenhängend ist.

de.wikipedia.org

Eine ähnliche Definition kennt auch die Graphentheorie für planare Graphen.

de.wikipedia.org

Der Planungsgraph ist ein bipartiter, gerichteter Graph, der aus Propositionsknoten und Aktionsknoten aufgebaut ist.

de.wikipedia.org

Ein dreiecksfreier planarer Graph kann mit drei Farben gefärbt werden.

de.wikipedia.org

Zum Beispiel sind viele Graphen-Probleme schnell lösbar für Graphen mit kleiner Baumweite.

de.wikipedia.org

In diesem Fall stimmt die Kantenzusammenhangszahl also mit dem Minimalgrad des Graphen überein.

de.wikipedia.org

Je nachdem, ob man einen Graphen mit Kantengewichten oder Mehrfachkanten betrachtet, unterscheidet sich die Definition der Adjazenzmatrix leicht.

de.wikipedia.org

Da nur Graphen gezeichnet werden und keine zusätzlichen Berechnungen erfolgen, kann es pädagogisch sinnvoll zur Visualisierung und Dokumentation von Graphen eingesetzt werden.

de.wikipedia.org

Das Problem, Kanten zu löschen, um einen ungerichteten Graphen kreisfrei zu machen, ist äquivalent zur Suche eines minimalen Spannbaums, der in Polynomialzeit gefunden werden kann.

de.wikipedia.org