Engels

Arabisch Catalaans Chinees Deens Duits Engels Frans Grieks Hebreeuws Hindi Hongaars Italiaans Japans Koreaans Nederlands Oekraïens Perzisch Pools Portugees Roemeens Russisch Slowaaks Spaans Thai Tsjechisch Turks Vietnamees Zweeds

Duits

Definitie Arabisch Catalaans Chinees Deens Duits Engels Frans Grieks Hebreeuws Hindi Hongaars Italiaans Japans Koreaans Nederlands Oekraïens Perzisch Pools Portugees Roemeens Russisch Slowaaks Spaans Thai Tsjechisch Turks Vietnamees Zweeds

Favorieten

Publiciteit

spanning trees

Geflecteerde vorm van spanning tree

Vertaling van "spanning trees" in Duits

Spannbäume

Spanning Trees

Spannbäumen

Calculating these probabilities uses permutations of random spanning trees and evidence accumulation.

Bei der Berechnung dieser Wahrscheinlichkeiten werden Permutationen zufälliger Spannbäume und eine Beweisakkumulation verwendet.

Individual chapters cover arrays and linked lists, hash tables and associative arrays, sorting and selection, priority queues, sorted sequences, graph representation, graph traversal, shortest paths, minimum spanning trees, and optimization.

Die einzelnen Kapitel behandeln Arrays und verkettete Listen, Hashtabellen und assoziative Arrays, Sortieren und Auswählen, Prioritätswarteschlangen, sortierte Folgen, Darstellung von Graphen, Graphdurchläufe, kürzeste Wege, minimale Spannbäume und Optimierung.

Graph algorithms: breadth first search and depth first search, topolocigal sorting, minimum spanning trees, shortest paths.

Algorithmen auf Graphen: Breiten- und Tiefensuche, topologisches Sortieren, minimale Spannbäume, kürzeste Wege.

This inverse appears in the time complexity of some algorithms, such as the disjoint-set data structure and Chazelle's algorithm for minimum spanning trees.

Diese Umkehrfunktion taucht in der Laufzeitanalyse bestimmter Algorithmen auf, zum Beispiel beim Union-Find-Problem und in Chazelles Algorithmus für minimale Spannbäume.

Equivalently the number of spanning trees is equal to any cofactor of the Laplacian matrix of G.

Die Anzahl der Spannbäume eines Graphen entspricht einem Kofaktor seiner Laplace-Matrix.

Also very well-known is Tarjan's algorithm for finding 'minimal spanning trees', developed with David Karger and Philip Klein.

Berühmt ist auch Tarjans Algorithmus zum Finden „minimaler Spannbäume", den er zusammen mit David Karger und Philip Klein entwickelt hat.

Whitney's planarity criterium and duality in terms of spanning trees; and

Whitneys Plättbarkeitskriterium und die Dualität in Form von Spannbäumen; und

As an alternative to these heuristic approaches, a criterion is presented that permits the derivation of an unequivocally defined cluster solution from the graph theory concepts of minimal and maximal spanning trees.

Als Alternative zu diesen heuristischen Ansätzen wird ein Kriterium vorgestellt, welches die Ableitung einer eindeutig definierten Clusterlösung aus den graphentheoretischen Konzepten des Minimalgerüstes und des Maximalgerüstes gestattet.

In this thesis, we study bispanning graphs, i.e., graphs whose edge set consists of two disjoint spanning trees.

In dieser Arbeit werden bispannende Graphen studiert, das heißt Graphen deren Kantenmenge aus zwei disjunkten Spannbäumen besteht.

Intuitively, these are locally dense enough to allow the two disjoint spanning trees to reach all vertices, but sparse enough such that disjoint edge sets do not contain cycles.

Intuitiv sind diese lokal dicht genug, um zwei disjunkte aufspannende Bäume zu zulassen, aber licht genug, dass disjunkte Kantenmengen keine Kreise enthalten.

Although there where clusters visible with minimum spanning trees, it was shown that data evaluation and interpretation of this study are controlled by the selection of query- and reference-genomes and consequently by the structure of the core genome.

Obwohl anhand der minimum spanning trees Clusterbildungen erkennbar sind stellte sich heraus, dass Auswertung und Interpretation der Daten der vorliegenden Studie von der Wahl der Query- und der Referenzgenome und somit vom Aufbau des core Genomes abhängig ist.

The operation of symmetrically swapping two edges between the trees, such that the result is a different pair of disjoint spanning trees, is called an edge exchange or a symmetric base exchange.

Man nennt einen symmetrischen Tausch von zwei Kanten zwischen den beiden Bäumen einen zulässigen Kantentausch oder einen symmetrischen Basenwechsel, wenn das Ergebnis ein anderes Paar disjunkter aufspannender Bäume ist.

These structures are used in applications for nearest neighbor queries, triangulations with maximized smallest angles, largest empty circles, minimum spanning trees or traveling salesperson paths.

Diese Strukturen werden in Anwendungen verwendet, wie etwa die Ermittlung der nächstgelegenen Nachbarobjekte, für winkelmaximierte Triangulationen, für die Berechnung größtmöglicher leerer Kreise, den Aufbau minimaler spannender Bäume oder für das Reisendenproblem (traveling salesperson paths).