Примеры в контексте "Acyclic - Ациклическая"

Перевод

Примеры

Примеры: Acyclic — Ациклическая

• Because every DAG has a topological ordering, every acyclic orientation can be constructed in this way.

  Поскольку любой ОАГ имеет топологическую сортировку, любая ациклическая ориентация может быть получена указанным образом.

• The orientations for which the longest path has minimum length always include at least one acyclic orientation.

  В ориентации, в которых путь максимальной длины имеет минимальную длину, всегда входит по меньшей мере одна ациклическая ориентация.

• An acyclic group is a group all of whose reduced integral homology vanishes.

  Ациклическая группа является группой, в которой все приведённые интегральные гомологии нулевые.

• An acyclic orientation with a single source and a single sink is called a bipolar orientation.

  Ациклическая ориентация с единственным источником и единственным стоком называется биполярной ориентацией.

• An acyclic orientation of a complete graph is called a transitive tournament, and is equivalent to a total ordering of the graph's vertices.

  Ациклическая ориентация полного графа называется транзитивным турниром и она эквивалентна полному упорядочению вершин графа.

• An acyclic orientation is an orientation that results in a directed acyclic graph.

  Ациклическая ориентация - это ориентация, которая приводит к ориентированному ациклическому графу.

• The acyclic chromatic number A(G) of a graph G is the least number of colors needed in any acyclic coloring of G. Acyclic coloring is often associated with graphs embedded on non-plane surfaces.

  Ациклическим хроматическим числом A(G) графа G называется наименьшее число цветов, необходимое в любой ациклической раскраске G. Ациклическая раскраска часто связывается с графами на поверхностях, не являющихся плоскостями.

Другие варианты перевода слова acyclic

• Ациклический
• Ациклического
• Ациклической
• Ациклическим
• Ациклических
• Ациклические
• Ациклическую
• Ациклическому
• Ацикличны
• Ацикличный
• Непериодический