Обучается переводу с помощью примеров, переведенных людьми.
Добавлены профессиональными переводчиками и компаниями и на основе веб-страниц и открытых баз переводов.
a spanning tree is a spanning subgraph that is a tree.
jede unterstruktur ist eine teilstruktur aber nicht umgekehrt.
Последнее обновление: 2016-03-03
Частота использования: 2
Качество:
subgraph, exercisessubscript operator (see [])subtree, exercisessucc()
subskript-operator (siehe []) succ()
Последнее обновление: 2018-02-13
Частота использования: 1
Качество:
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.
Последнее обновление: 2016-03-03
Частота использования: 2
Качество:
block : connected subgraph without cut-vertex (german: block)
block : zusammenhängender teilgraph ohne schnittecke (englisch: block)
Последнее обновление: 2018-02-13
Частота использования: 1
Качество:
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.
Последнее обновление: 2018-02-13
Частота использования: 1
Качество:
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.
Последнее обновление: 2016-03-03
Частота использования: 2
Качество:
* 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.
Последнее обновление: 2016-03-03
Частота использования: 2
Качество:
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).
Последнее обновление: 2018-02-13
Частота использования: 1
Качество:
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.
Последнее обновление: 2016-03-03
Частота использования: 2
Качество:
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.
Последнее обновление: 2018-02-13
Частота использования: 1
Качество:
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.
Последнее обновление: 2016-03-03
Частота использования: 2
Качество:
Предупреждение: Содержит скрытое HTML-форматирование
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.
Последнее обновление: 2018-02-13
Частота использования: 1
Качество:
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.
Последнее обновление: 2016-03-03
Частота использования: 2
Качество:
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)
Последнее обновление: 2018-02-13
Частота использования: 1
Качество:
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.
Последнее обновление: 2018-02-13
Частота использования: 1
Качество: