Je was op zoek naar: subgraph (Engels - Duits)

a spanning tree is a spanning subgraph that is a tree.
jede unterstruktur ist eine teilstruktur aber nicht umgekehrt.

subgraph, exercisessubscript operator (see [])subtree, exercisessucc()
subskript-operator (siehe []) succ()

a perfect matching is a spanning 1-regular subgraph, a.k.a.
man kann ablesen, dass die skizzierte methode von edmonds einen aufwand von formula_116 hat.

block : connected subgraph without cut-vertex (german: block)
block : zusammenhängender teilgraph ohne schnittecke (englisch: block)

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.

the max-cut problem is essentially the same as the problem of finding a bipartite subgraph with the most edges.
das problem ist jedoch, dass die laufzeit nur pseudopolynomiell in abhängigkeit vom gesamtgewicht ist.

* a cograph is a graph in which every nontrivial induced subgraph has at least two vertices with the same neighbourhoods.
* der komplementgraph jedes zusammenhängenden induzierten teilgraphen von formula_11 mit mindestens zwei knoten ist unzusammenhängend.

a directed graph is called strongly connected if each node is reachable from each other node via a path. a strongly connected component is a maximal strongly connected subgraph.
ein gerichteter graph, in dem jeder knoten von jedem anderen aus durch einen pfad erreichbar ist, heißt stark zusammenhängend (strongly connected).

maximum common subgraph (mcs) based substructure search (similarity or distance measure) is also very common.
maximale gemeinsame subgraph (mcs) basierte substruktursuche (Ähnlichkeit oder distanzmaß) ist auch sehr häufig.

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.

now consider the subgraph formula_22 of formula_6 consisting of the vertices that are colored with colors 1 and 3 only, and edges connecting two of them.
***"fall 2.1": die nachbarknoten von formula_14 sind nur mit vier unterschiedlichen farben gefärbt.

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.

determining if a graph is a cycle or is bipartite is very easy (in l), but finding a maximum bipartite or a maximum cycle subgraph is np-complete.
die rechenzeit ist somit polynomiell, falls die zahl formula_4 (die schranke für den maximal erlaubten nutzwert) im verhältnis zur eingabelänge formula_5 nur polynomiell groß ist.

strongly connected subgraph : subgraph in which every vertex is connected to every other vertex by means of a directed walk (german: stark zusammenhängender teilgraph)
stark zusammenhängender teilgraph : teilgraph, in dem jeder knoten mit jedem anderen knoten über einen gerichteten kantenzug verbunden ist (englisch: strongly connected subgraph)

compositelayout algorithm: this algorithm partitions the diagram into several subgraphs and on each of them is applied the algorithm specified with the subgraphlayout property.
compositelayout algorithmus: dieser algorithmus teilt das diagramm in mehreren teilgraphen ab und wendet auf jeden von ihnen den algorithmus, der mit dem subgraphlayout eigenschaft angegeben ist, an.