21 Übersetzungen
Neue Wörterbuch-Abfrage: Einfach jetzt tippen!
Anwendungsbeispiele Englisch
- Nash-Williams also studied k-edge-connected graphs, Hamiltonian cycles in dense graphs, versions of the reconstruction conjecture for infinite graphs, and the theory of quasi-orders.
- Other generalizations of the Steiner tree problem are the "k"-edge-connected Steiner network problem and the "k"-vertex-connected Steiner network problem, where the goal is to find a "k"-edge-connected graph or a "k"-vertex-connected graph rather than any connected graph.
- A "k-vertex-connected graph" or "k-edge-connected graph" is a graph in which no set of [...] vertices (respectively, edges) exists that, when removed, disconnects the graph.
- A graph is "k"-vertex-connected if the removal of any ("k" − 1) vertices leaves a connected subgraph, and "k"-edge-connected if the removal of any ("k" − 1) edges leaves a connected subgraph.
- If subgraph [...] is connected for all [...] where [...] , then "G" is "k"-edge-connected.
© 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!