Translation of subgraph into German
Noun
graph theory
- The subgraph contains only the connected nodes.Der Teilgraph enthält nur die verbundenen Knoten.
Synonyms and analogies of subgraph in English
Examples of subgraph in a sentence
Researchers focused on the properties of the subgraph in their study.
Translations of "subgraph" in Context ordered by category and frequency
The program graphtomuq converts a subgraph into a three - dimensional computer reconstruction of the muqarnas.
Das Programm graphtomuq übersetzt einen Teilgraph in eine dreidimensionale Computerrekonstruktion.
Intuitively define the terms parent, child, ancestor, descendant, root, leaf, subtree, subgraph, forest, and connected component.
Definieren Sie intuitiv die Begriffe Vater, Kind, Vorfahre, Nachfahre, Wurzel, Blatt, Teilbaum, Teilgraph, Wald und Zusammenhangskomponente. Übung 46.
In mu-CLIQUE, 0<mu<= 1, the sought k-vertex subgraph G' should contain at least mu time k choose 2 edges.
In mu-CLIQUE, 0<mu<= 1, soll der gesuchte Teilgraph G' mindestens mu mal k über 2 Kanten enthalten.
HPCC-9779 Add an internal option to generate the ecl for a subgraph
HPCC-9779 eine interne Option Hinzufügen, um den ecl für einen Teilgraph
Other translations for subgraph:
- Untergraphn.
subgraph: Examples and translations in context
Such a net is always a tree that is a subgraph of the street graph and that comprises all nodes of the graph.
Ein solches Netz ist immer ein Baum, der ein Teilgraph des Straßengraphen ist und alle Knoten des Graphen umfasst.
We also consider the problem of finding a minimum strongly connected spanning subgraph with the same $2$-blocks in a strongly connected graph $G$.
Wir betrachten auch das Problem der Berechnung eines minimalen stark zusammenhängenden span\-nenden Teilgraphen mit denselben $2$-Blöcken in einem stark zusammenhängenden Graphen.
A very famous result from graph theory is the theorem stating that a graph is non-planar if and only if it contains a subdivision of K5 or K3,3 as a subgraph.
Ein sehr berühmtes Ergebnis der Graphentheorie ist der Satz, dass ein Graph genau dann nicht planar ist, wenn er eine Unterteilung des K5 oder des K3,3 als Teilgraph enthält.
Block: connected subgraph without cut-vertex (German: Block)
Block: zusammenhängender Teilgraph ohne Schnittecke (englisch: block)
Subgraph: graph that contains all or some of the vertices and edges of the graph such that all edges must be connected to vertices of the subgraph (may have been created by deleting edges and/or vertices) (German: Teilgraph)
Teilgraph: Graph, der alle oder einen Teil der Knoten und Kanten des Graphen enthält, wobei alle Kanten mit Knoten des Teilgraphen verbunden sein müssen (kann durch Löschung von Kanten und/oder Knoten entstehen) (englisch: subgraph)
Induced Subgraph: subgraph with all or some vertices of the graph and all edges of the graph that are only connected to a vertex of this vertex set (German: induzierter Teilgraph)
induzierter Teilgraph: Teilgraph aus allen oder einem Teil der Knoten des Graphen und allen Kanten des Graphen, die nur mit Knoten dieser Knotenmenge verbunden sind (englisch: induced subgraph)