INTERSECTION GRAPH на Русском - Русский перевод

• граф пересечений
• графа пересечений
• графом пересечений

Примеры использования Intersection graph на Английском языке и их переводы на Русский язык

It is easily seen that the intersection graph of these nets is a circle graph..
Легко видеть, что граф пересечений этой сети является круговым графом..

The intersection graph of the entire set of 27 lines on a cubic surface is the complement of the Schläfli graph..
Граф пересечений всех 27 прямых на кубической поверхности является дополнением графа Шлефли.

One characterization of a chordal graph is as the intersection graph of connected subgraphs of a tree.
Одна из характеристик хордальных графов- это то, что они являются графами пересечений связных подграфов дерева.

String graphs, the intersection graphs of curves in the plane, include circle graphs as a special case.
Струнные графы, графы пересечений кривых на плоскости, включают круговые графы как частный случай.

For instance, the graph G shown below to the left may be represented as the intersection graph of the set of segments shown below to the right.
Например, граф G, показанный ниже слева может быть представлен как граф пересечений набора отрезков, показанных справа.

At the intersection graph of the table shows the number of techniques that are most likely to eliminate the technical contradiction arose.
На пересечении граф таблицы указаны номера приемов, которые с наибольшей вероятностью могут устранить возникшее техническое противоречие.

In one direction, suppose that G is the intersection graph of a family F of sets whose union U has k elements.
В одном направлении, предположим, что G является графом пересечений семейства F множеств, объединение U которых имеет k элементов.

At the intersection graph of the table indicates the number of techniques that are most likely to try to correct the technical contradiction.
На пересечении граф таблицы указаны номера приемов, которые с наибольшей вероятностью могут устранить возникшее техническое противоречие.

Block graphs may be characterized as the intersection graphs of the blocks of arbitrary undirected graphs..
Блоковые графы можно описать графами пересечений блоков произвольных неориентированных графов..

The problem of finding an intersection representation of a graph with a given number of elements is known as the intersection graph basis problem.
Задача нахождения представления в виде графа пересечений с заданным числом элементов известна как задача нахождения базиса графа пересечений.

Every circle graph, as an intersection graph of line segments(the chords of a circle), is also a string graph..
Любой круговой граф, как граф пересечений отрезков( хорд окружности) является также струнным графом..

Scheinerman's conjecture(now a theorem) states that every planar graph can be represented as an intersection graph of line segments in the plane.
Гипотеза Шайнермана( теперь- теорема) утверждает, что любой планарный граф можно представить в виде графа пересечений отрезков на плоскости.

Indifference graphs are also the intersection graphs of sets of unit intervals, or of properly nested intervals intervals none of which contains any other one.
Индифферентные графы являются также графами пересечений множеств единичных отрезков или интервалов с определенным свойством вложения никакой интервал не содержит какой-либо другой.

If a bipartite graph has boxicity two, it can be represented as an intersection graph of axis-parallel line segments in the plane.
Если двудольный граф имеет интервальную размерность два, его можно представить в виде графа пересечений параллельных осям отрезков на плоскости.

Just as chordal graphs are the intersection graphs of subtrees of trees, split graphs are the intersection graphs of distinct substars of star graphs..
Поскольку хордальные графы являются графами пересечений поддеревьев деревьев, расщепляемые графы являются графами пересечений различных подзвезд звезд.

The figure shows a graph with six vertices, and a representation of this graph as an intersection graph of rectangles two-dimensional boxes.
На фигуре показан граф с шестью вершинами и представление этого графа в виде графа пересечений( обычных двумерных) прямоугольников.

The intersection graph of the twelve lines of the double six configuration is a twelve-vertex crown graph, a bipartite graph in which each vertex is adjacent to five out of the six vertices of the opposite color.
Граф пересечений двенадцати прямых конфигураций двойной шестерки- это корона с 12 вершинами, двудольный граф, в котором каждая вершина смежна с пятью из шести вершин другого цвета.

In geometric graph theory, a unit disk graph is the intersection graph of a family of unit disks in the Euclidean plane.
В теории графов графом единичных кругов называется граф пересечений семейства единичных кругов на евклидовой плоскости.

Using this description of the graph, the conjecture may be restated as follows: if some family of sets has n total elements, and any two sets intersect in at most one element, then the intersection graph of the sets may be n-colored.
Используя это описание графа, гипотезу можно поставить следующим образом: если некоторое семейство имеет в общей сложности n элементов и любые два множества в пересечении имеют не более одного элемента, граф пересечений этих множеств можно раскрасить в n цветов.

Permutation graphs may also be defined geometrically, as the intersection graphs of line segments whose endpoints lie on two parallel lines.
Графы перестановки можно определить геометрически как графы пересечений отрезков, концы которых лежат на двух параллельных прямых.

Any graph can be represented as an intersection graph, but some important special classes of graphs can be defined by the types of sets that are used to form an intersection representation of them.
Любой граф можно представить как граф пересечений, но некоторые важные специальные классы можно определить посредством типов множеств, используемых для представления в виде пересечений множеств.

In mathematics, Scheinerman's conjecture, now a theorem, states that every planar graph is the intersection graph of a set of line segments in the plane.
Гипотеза Шейнермана, теперь доказанная теорема, утверждает, что любой планарный граф является графом пересечений набора отрезков на плоскости.

Every outerplanar graph can be represented as an intersection graph of axis-aligned rectangles in the plane, so outerplanar graphs have boxicity at most two.
Любой внешнепланарный граф можно представить в виде графа пересечений прямоугольников с параллельными осям сторонами, так что внешнепланарные графы имеют интервальную размерность максимум два.

This conjecture was formulated by E. R. Scheinerman in his Ph.D. thesis(1984), following earlier results that every planar graph could be represented as the intersection graph of a set of simple curves in the plane Ehrlich, Even& Tarjan 1976.
Эту гипотезу сформулировал Эдвард Шейнерман в своей кандидатской диссертации, следуя более раннему результату, что любой планарный граф можно представить как граф пересечений простых кривых на плоскости. Теорему доказали Чалопин и Гонсалвис.

The graph of the Erdős-Faber-Lovász conjecture may be represented as an intersection graph of sets: to each vertex of the graph, correspond the set of the cliques containing that vertex, and connect any two vertices by an edge whenever their corresponding sets have a nonempty intersection..
Граф в гипотезе Эрдеша- Фабера- Ловаса можно представить как граф пересечений множеств- каждой вершине графа соответствует множество клик, содержащих вершину, и любые две вершины соединены ребром, если их соответствующие множества имеют непустое пересечение..

Colorings of circle graphs may also be used to find book embeddings of arbitrary graphs: if the vertices of a given graph G are arranged on a circle, with the edges of G forming chords of the circle, then the intersection graph of these chords is a circle graph and colorings of this circle graph are equivalent to book embeddings that respect the given circular layout.
Раскраску круговых графов можно использовать также для поиска книжного вложения произвольных графов- если вершины заданного графа G расположены на окружности, а ребра графа G образуют хорды окружности, то граф пересечений этих хорд является круговым графом, а раскраска этого кругового графа эквивалентна книжному вложению, сохраняющему круговое расположение.

Many important graph families can be described as intersection graphs of more restricted types of set families, for instance sets derived from some kind of geometric configuration: An interval graph is defined as the intersection graph of intervals on the real line, or of connected subgraphs of a path graph..
Много важных семейств графов можно описать как графы пересечений ограниченных типов множеств, например, множеств, полученных из некоторых геометрических конфигураций: Интервальный граф определяется как граф пересечений интервалов на прямой, или связных подграфов- путей.

Dually chordal graphs are the clique graphs of chordal graphs, i.e., the intersection graphs of maximal cliques of chordal graphs..
Двойственно хордальные графы являются графами клик хордальных графов, то есть, графами пересечений максимальных клик хордальных графов..

The clique graph K(G) can also be characterized as the intersection graph of the maximal cliques of G. A graph H is the clique graph K(G) of another graph if and only if there exists a collection C of cliques in H whose union covers all the edges of H, such that C forms a Helly family.
Кликовый граф K( G) можно также определить как граф пересечений максимальных клик графа G. Граф H является кликовым графом K( G) другого графа тогда и только тогда, когда существует набор C клик в H, набор которых покрывает все ребра графа H, так что C образует семейство Хелли.

In this way, the path decomposition nodes containing v correspond to the representative points in the interval for v. The intersection graph of the intervals formed from the vertices of G is an interval graph that contains G as a subgraph.
Тогда древесная декомпозиция вершин, содержащих v, соответствует представляющим( т. е. конечным точкам) интервала для v. Граф пересечений интервалов, образованный из вершин G- это интервальный граф, содержащий G в качестве подграфа.