23 Übersetzungen
Neue Wörterbuch-Abfrage: Einfach jetzt tippen!
Anwendungsbeispiele Englisch
weitere Beispiele ...
- If "T" is a maximal spanning tree in the 1-skeleton of "X", then "E"("X", "v") is canonically isomorphic to the group with generators (the oriented edge-paths of "X" not occurring in "T") and relations (the edge-equivalences corresponding to triangles in "X").
- Advanced networking features in switches use shortest path bridging (SPB) or the spanning-tree protocol (STP) to maintain a loop-free, meshed network, allowing physical loops for redundancy (STP) or load-balancing (SPB).
- The Euclidean minimum spanning tree of a set of points is a subset of the Delaunay triangulation of the same points, and this can be exploited to compute it efficiently.
- , or any other combination of pairs of vertices that form a spanning tree over the vertices.
- One study proposed the first computer worm that operates on the second layer of the OSI model (Data link Layer), utilizing topology information such as Content-addressable memory (CAM) tables and Spanning Tree information stored in switches to propagate and probe for vulnerable nodes until the enterprise network is covered.
- A minimum spanning tree (MST) or minimum weight spanning tree is a subset of the edges of a connected, edge-weighted undirected graph that connects all the vertices together, without any cycles and with the minimum possible total edge weight.
- The algorithm of Christofides and Serdyukov follows a similar outline but combines the minimum spanning tree with a solution of another problem, minimum-weight perfect matching.
- The chemical graph is first trimmed to remove hydrogen atoms and cycles are broken to turn it into a spanning tree.
- Internet Relay Chat (IRC) implements a single spanning tree across its overlay network for all conference groups.
- In the disjoint-set data structure, "m" represents the number of operations while "n" represents the number of elements; in the minimum spanning tree algorithm, "m" represents the number of edges while "n" represents the number of vertices.
© dict.cc English-German dictionary 2024
Enthält Übersetzungen von der TU Chemnitz sowie aus Mr Honey's Business Dictionary (nur Englisch/Deutsch).
Links auf das Wörterbuch oder auch auf einzelne Übersetzungen sind immer herzlich willkommen!