Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
Untergraph
Vertaling van "Untergraph" in Engels
2.1 Definition: Ein Untergraph T ist ein aufspannender Baum von einem Graphen G, wenn T ein Baum ist, der jeden Knoten von G enthält.
A tree T is called a spanning tree of a graph G if it is a spanning subgraph of G. A graph with no cycles is called an acyclic graph.
Die Ergebnisse können als Untergraph von GO visualisiert werden.
Obtained results can be visualized as a subgraph of GO.
Es wurde von Dahlhaus, Eades, Feng, Cohen gezeigt, daß c-Planarität in linear Zeit für c-zusammenhängende Cluster-Graphen, also für solche in denen jeder induzierte Untergraph eines Custers zusammenhängend ist, getestet werden kann.
It has been shown by Dahlhaus, Eades, Feng, Cohen that c-planarity can be tested in linear time for c-connected graphs, i.e., graphs in which the cluster induced subgraphs are connected.
Der Begriff Teilgraph beschreibt in der Graphentheorie eine Beziehung zwischen zwei Graphen. Ein anderes Wort für Teilgraph ist Untergraph.
In the mathematical field of graph theory a graph homomorphism is a mapping between two graphs that respects their structure.
Andere resultaten
Lovasz und Korach haben König-Egervary Graphen durch Ausschluß verbotener Untergraphen charakterisiert.
Lovasz and Korach characterized König-Egervary graphs by the exclusion of forbidden subgraphs.
Design Animation verwendet Untergraphen zur Darstellung von mehreren Datensätzen mit gemeinsamer x-Achse und unterschiedlichen y-Achsen.
Design Animation uses subgraphs to plot multiple sets of data that share a common x axis but have different y axes.
Diese beiden Algorithmen führen zu einer Charakterisierung gewichteter Rot/Blau-Split Graphen, bzw. ganzzahlig lösbarer einfacher Ungleichungssysteme, durch verbotene gewichtete Untergraphen.
These two algorithms lead to a characterization of weighted Red/Blue-split graphs by forbidden weighted subgraphs. Publikationsform
Graph - Dieses Feld wird nur auf der Registerkarte Y-Achse (Y Axis) angezeigt und enthält eine Liste von Untergraphen, sofern diese verfügbar sind.
Graph-This field appears on the Y Axis tab only and displays a list of subgraphs when they are available.
Ein Verfahren gemäß Anspruch 1, in dem diese Untergraphen stark zusammenhängende Regionen innerhalb dieses Programms bilden.
A method as claimed in Claim 1, in which said subgraphs are strongly connected regions within said program.
Beispielsweise können Sie sich verschiedene Untergraphen für ein Objekt anzeigen lassen (z.B. nur eingehende Referenzen), farbliche Hervorhebungen anpassen und die Ansicht als Grafikdatei exportieren.
For example, you can display different sub graphs for an object (e.g. only incoming references), adjust color highlighting and export the view as a graphic file.
Betrachtet man den Spezialfall, bei dem die roten Kanten ein maximales Matching bilden, führt diese Charakterisierung direkt zu den verbotenen Untergraphen, mit denen Lovasz und Korach König-Egervary Graphen charakterisierten.
This characterization allows the deduction of Lovasz and Korach's characterizations of König-Egerv\'ary graphs in case the red edges of the flower form a maximum matching.
Im zweiten Teil dieser Arbeit stellen wir zwei Clustering-Heuristiken vor, die den Netzwerkgraphen in verbundene Untergraphen (genannt Cluster) aufteilen.
Further, we present two clustering heuristics responsible to decompose the network graph into connected sub-graphs (called clusters).
Die Entdeckung eckenkritischer Untergraphen der Knesergraphen - der stabilen Knesergraphen - durch Alexander Schrijver führte zu der Frage über die Topologie der assoziierten, durch Lovász definierten, Simplizialkomplexe.
The discovery of the vertex critical subgraphs of the Kneser graphs - the stable Kneser graphs - by Alexander Schrijver led to the question about the topology of the associated simplicial complexes defined by Lovasz.
Ga naar Premium voor toegang tot miljoenen vertaalvoorbeelden, onbeperkt woorden opslaan en leren, zonder advertenties.
Synoniemen voor Untergraph in het Duits
Resultaten: 448. Exact: 4. Verstreken tijd: 64 ms.
