Translation of subgraph into Russian
Noun
graph theory
- The subgraph contains only the connected nodes.Подграф содержит только связанные узлы.
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 paper shows that replacing subgraph exists for any gradable pattern.
Показывается, что заменяющий подграф существует для любого градуируемого шаблона.
The deletion of any vertex from a minimal imperfect graph leaves a uniquely colorable subgraph.
Удаление любой вершины из минимально несовершенного графа оставляет однозначно раскрашиваемый подграф.
Sometimes the name subgraph matching is also used for the same problem.
Иногда также используется название сопоставление подграфа для той же задачи.
Arcs that go from one subgraph to another represent network traffic.
Дуги, переходящие из одного подграфа в другой, представляют собой сетевой трафик.
Other translations for subgraph:
- подграфом
subgraph: Examples and translations in context
In terms of graph theory, any syntactic tree or connected subgraph of a tree is a catena.
В терминах теории графов, любое синтаксическое дерево или подграф дерева является катеной.
A maximal strongly connected subgraph is a strong component.
Максимальный сильно связный подграф называется сильно связной компонентой.
Thus, G forms a subgraph of the intersection graph of the subtrees.
Тогда G образует подграф графа пересечений поддеревьев.
A related concept is a biclique, a complete bipartite subgraph.
Связанный термин - это биклика, полный двудольный подграф.
In general, a spanning k-regular subgraph is a k-factor.
В общем случае, стягивающий к-регулярный подграф - это к-фактор.
A perfect matching is a spanning 1-regular subgraph, a.k.a. a 1-factor.
Совершенное паросочетание порождает остовный 1-регулярный подграф, то есть 1-фактор.
A related concept is a biclique, a complete bipartite subgraph.
Связанный термин - это биклика, полный двудольный подграф.
However, every bipartite graph occurs as an induced subgraph of some hypohamiltonian graph.
Однако любой двудольный граф встречается в виде порождённого подграфа некоторого гипогамильтонова графа.
See also: