GRAPH CAN - перевод на Русском

• граф можно
• граф может
• графе может
• график можно

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

Finding a set of intervals that represent an interval graph can also be used as a way of assembling contiguous subsequences in DNA mapping.
Поиск множества отрезков, представляющих интервальный граф, может быть использован в качестве методики сборки непрерывных последовательностей в ДНК.

the nearest-neighbor chain algorithm based on following paths in this graph can be used to find hierarchical clusterings quickly.
алгоритм цепей ближайших соседей, основанный на путях в этом графе, может быть использовано для быстрого поиска иерархических кластеризаций.

The address data of the buyer is present on the printouts and protocols- and the graph can have any logo as the background.
На распечатках и протоколах печатается адрес клиента, а на фоне графика может находиться логотип.

By the circle packing theorem, this planar graph can be represented by a circle packing C in which all the edges(including the ones incident to the boundary vertex)
По теореме об упаковке кругов этот планарный граф может быть представлен упаковкой кругов C, в которой все ребра( включая ребра, инцидентные граничным вершинам)

This is because every undirected graph can be thought of as a directed graph where every arc(u,
Это потому, что любой неориентированный граф можно рассматривать как ориентированный, в котором любая дуга( u, v)

then a simple n-vertex simple H-minor-free graph can have at most O( n h log⁡ h){\displaystyle\scriptstyle O(nh{\sqrt{\logh}})} edges, and some Kh-minor-free graphs have at least this many edges.
простой n- вершинный свободный от H- миноров граф может иметь не более O( n h log⁡ h){\ displaystyle\ scriptstyle O( nh{\ sqrt{\ log h}})} ребер, а некоторые свободные от Kh миноров графы имеют по меньшей мере такое число ребер.

The bound of 4n- 8 on the maximum possible number of edges in a 1-planar graph can be used to show that the complete graph K7 on seven vertices is not 1-planar,
Граница 4n- 8 максимального возможного числа ребер в 1- планарном графе может быть использована, чтобы показать, что полный граф K7 с семью вершинами не является 1- планарным,

The graph can be drawn(possibly with crossings)
Граф можно нарисовать( с возможными пересечениями ребер)

Every chordal graph can be decomposed in this way into a clique-sum of complete graphs, and every maximal planar graph can be decomposed into a clique-sum of 4-vertex-connected maximal planar graphs..
Любой хордальный граф может быть разложен таким образом на сумму по клике полных графов, и любой максимальный планарный граф может быть разложен на сумму по клике вершинно 4- связного графа максимальных планарных графов..

Alternatively, any finite graph can be drawn with straight-line edges in three dimensions without crossings by placing its vertices in general position
С другой стороны, любой конечный граф можно нарисовать без пересечений в трехмерном пространстве с прямыми ребрами путем размещения вершин в общем положении таким образом,

that states that any planar graph can be split into smaller pieces by removing a small number of vertices.
что любой планарный граф может быть разбит на более мелкие части путем удаления небольшого числа вершин.

which states that every planar graph can be drawn with no bends,
что любой планарный граф можно нарисовать без изломов,

graph is not unique, in the sense that the same planar graph can have non-isomorphic dual graphs..
срединный граф не единственнен в том смысле, что один и тот же планарный граф может иметь несколько неизоморфных срединных графов..

Tutte's spring theorem states that every 3-connected planar graph can be drawn on a plane without crossings
Теорема Татта« о резиновой укладке» утверждает, что любой трехсвязный планарный граф можно нарисовать на плоскости без пересечений так,

Lawler(1976) observed that listing maximal independent sets can also be used to find 3-colorings of graphs: a graph can be 3-colored if
Лоулер( Lawler 1976) заметил, что перечисление наибольших независимых множеств можно использовать также для поиска раскраски графа в 3 цвета- граф можно раскрасить в три цвета тогда

to the same line, then the graph can be colored using k colors,
никакие два отрезка не лежат на одной прямой, граф можно выкрасить с помощью k цветов,

or equivalently that the graph can be embedded onto a surface in such a way that all faces of the embedding are simple cycles.
покрывающих каждое ребро дважды, или, что эквивалентно, что граф можно вложить в поверхность таким образом, что все грани будут простыми циклами.

Barnette's conjecture is also equivalent to the statement that the vertices of the dual of every cubic bipartite polyhedral graph can be partitioned into two subsets whose induced subgraphs are trees.
Гипотеза Барнетта эквивалентна также утверждению, что вершины двойственного графа для любого кубического двудольного полиэдрального графа можно разделить на два подмножества и порожденные графы на этих подмножествах являются деревьями.

A stronger form of the circle packing theorem asserts that any polyhedral graph and its dual graph can be represented by two circle packings,
Строгий вариант теоремы об упаковке утверждает, что любой полиэдральный граф и его двойственный граф могут быть представлены двумя упаковками кругов,

so the graph can be compressed by constructing a table of all the possible non-isomorphic subgraphs
так что графы могут быть сжаты путем построения таблицы всех возможных неизоморфных подграфов