Deutsch » Englisch

Übersetzungen für „Digraphen“ im Deutsch » Englisch-Wörterbuch

(Springe zu Englisch » Deutsch)

Beispiele aus dem Internet (nicht von der PONS Redaktion geprüft)

Man kann sie als Hyperebenenarrangements auffassen, bei denen in den Hyperebenen leichte Deformationen erlaubt sind.

Orientierte Matroide modellieren Konvexität oder auch Digraphen.

In letzter Zeit haben wir vor allem Verallgemeinerungen von Flüssen in Digraphen auf orientierte Matroide untersucht (mit Goddyn L, Hlineny P:

www.fernuni-hagen.de

While matroids have the flavour of set systems, oriented matroids always model a geometric situation.

Oriented matroids model e.g. convexity or digraphs.

Recently we considered generalizations of flows in digraphs to oriented matroids (with Goddyn L, Hlineny P:

www.fernuni-hagen.de

Orientierte Matroide modellieren Konvexität oder auch Digraphen.

In letzter Zeit haben wir vor allem Verallgemeinerungen von Flüssen in Digraphen auf orientierte Matroide untersucht (mit Goddyn L, Hlineny P:

Balanced Signings of Oriented Matroids and Chromatic Number), (mit Nickel R:

www.fernuni-hagen.de

Oriented matroids model e.g. convexity or digraphs.

Recently we considered generalizations of flows in digraphs to oriented matroids (with Goddyn L, Hlineny P:

Balanced Signings of Oriented Matroids and Chromatic Number), (with Nickel R:

www.fernuni-hagen.de

2. ( 5 Punkte ) Ein ( gerichteter ) Weg in einem Digraphen D = ( V, A ) heißt hamiltonscher Weg, wenn er alle Knoten aus V besucht.

Formuliere das Problem, in einem Digraphen D = ( V, A ) einen hamiltonschen Weg zu finden, als die Suche nach einer unabha ̈ ngigen Menge maximaler Kardinalita ̈ t im Schnitt dreier Matroide.

www.tu-chemnitz.de

A ( directed ) path in a digraph D = ( V, A ) is called hamilton path, if it meets all vertices of D.

Reformulate the problem of finding a hamilton path in the fashion of a search for a maximum cardinality independent set in the intersection of three matroids.

www.tu-chemnitz.de

Möchtest du ein Wort, eine Phrase oder eine Übersetzung hinzufügen?

Sende uns gern einen neuen Eintrag.

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