Subgraphs - перевод, синонимы, произношение, примеры предложений, антонимы, транскрипция, определение
Subgraphs plural of subgraph.
Harary proved that a balanced graph is polarized, that is, it decomposes into two positive subgraphs that are joined by negative edges. |
Харари доказал, что сбалансированный граф поляризован, то есть он распадается на два положительных подграфа, Соединенных отрицательными ребрами. |
A similar problem is finding induced subgraphs in a given graph. |
Аналогичная задача заключается в нахождении индуцированных подграфов в заданном графе. |
Another class of problems has to do with the extent to which various species and generalizations of graphs are determined by their point-deleted subgraphs. |
Другой класс проблем связан с тем, в какой степени различные виды и обобщения графов определяются их точечными подграфами. |
Unfortunately, finding maximal subgraphs of a certain kind is often an NP-complete problem. |
К сожалению, поиск максимальных подграфов определенного вида часто является NP-полной проблемой. |
Often, it is required to decompose a graph into subgraphs isomorphic to a fixed graph; for instance, decomposing a complete graph into Hamiltonian cycles. |
Часто требуется разложить Граф на подграфы, изоморфные фиксированному графу; например, разложить полный граф на Гамильтоновы циклы. |
These subgraphs have a very good description in natural language. |
Эти подграфы имеют очень хорошее описание на естественном языке. |
Its generalization, the subgraph isomorphism problem, is known to be NP-complete. |
Его обобщение, задача об изоморфизме подграфа, как известно, является NP-полным. |
A common problem, called the subgraph isomorphism problem, is finding a fixed graph as a subgraph in a given graph. |
Общая проблема, называемая проблемой изоморфизма подграфа, заключается в нахождении фиксированного графа в качестве подграфа в данном графе. |
Since the Moser spindle is a subgraph of the infinite unit distance graph of the plane, the graph of the plane also requires at least four colors in any coloring. |
Поскольку веретено Мозера является подграфом бесконечного единичного графика расстояния плоскости, график плоскости также требует, по крайней мере, четырех цветов в любой раскраске. |
Задача изоморфизма подграфа является NP-полной. |
|
A minimal pseudotriangulation is a pseudotriangulation T such that no subgraph of T is a pseudotriangulation covering the same convex region of the plane. |
Минимальная псевдотриангуляция - это псевдотриангуляция T такая, что ни один подграф T не является псевдотриангуляцией, охватывающей одну и ту же выпуклую область плоскости. |
In fact, both SMILES and SMARTS strings are first converted to internal graph representations which are searched for subgraph isomorphism. |
На самом деле, как SMILES, так и SMARTS строки сначала преобразуются во внутренние графовые представления, которые ищут изоморфизм подграфа. |
The HITS computation is performed only on this focused subgraph. |
Вычисление хитов выполняется только на этом сфокусированном подграфе. |
If the subgraph is not connected, then there are regions of the graph that are wasted because they do not contribute to the search space. |
Если подграф не связан, то есть области графа, которые теряются, потому что они не вносят свой вклад в пространство поиска. |
One special case of subgraph isomorphism is the graph isomorphism problem. |
Одним из частных случаев изоморфизма подграфов является проблема изоморфизма графов. |
