Cohen applied interval graphs to mathematical models of population biology, specifically food webs. |
Коэн применил интервальные графы в математических моделях популяций, особенно пищевых цепочек. |
Another important subclass of strongly chordal graphs are interval graphs. |
Другим важным подклассом строго хордальных графов являются интервальные графы. |
They are the connected triangle-free interval graphs. |
Это связные интервальные графы без треугольников. |
They are the graphs that can be represented as the interval graphs for a set of nested intervals. |
Они являются графами, которые можно представить как интервальные графы множества вложенных промежутков. |
For example gender codes lead to nominal statistical data, whereas age values in years lead to interval data. |
Например, гендерные коды позволяют получить номинальные статистические данные, а возрастные данные в годах - интервальные данные. |
These have been developed by members of the standard's working group: The libieeep1788 library for C++, and the interval package for GNU Octave. |
Рабочей группой по подготовке стандарта были подготовлены две свободно распространяемые референсные его реализации: библиотека С++ libieeep1788 library for C++, и пакет, реализующий интервальные вычисления для свободного математического ПО GNU Octave. |
The split comparability graphs, and therefore also the split interval graphs, can be characterized in terms of a set of three forbidden induced subgraphs. |
Расщепляемые графы сравнимости, а следовательно и расщепляемые интервальные графы, можно описать в терминах трёх запрещённых подграфов. |
The NP-completeness of the achromatic number problem holds also for some special classes of graphs: bipartite graphs, complements of bipartite graphs (that is, graphs having no independent set of more than two vertices), cographs and interval graphs, and even for trees. |
Задача определения ахроматического числа остаётся NP-полной также для некоторых специальных классов графов: двудольные графы, дополнения двудольных графов (то есть, графы, не имеющие независимого множества с более чем двумя вершинами), кографы, интервальные графы и даже деревья. |
Interval graphs are used to represent resource allocation problems in operations research and scheduling theory. |
Интервальные графы используются в постановке задач размещения ресурсов в исследовании операций и планировании выполнения задач. |
Interval graphs are the intersection graphs of subtrees of path graphs, a special case of trees. |
Интервальные графы - это графы пересечений поддеревьев путей, специального случая деревьев. |
Another parameter, the graph bandwidth, has an analogous definition from proper interval graphs, and is at least as large as the pathwidth. |
Ещё один параметр, ширина полосы графа, имеет похожее определение, опирающееся на правильные интервальные графы, и значение параметра не меньше путевой ширины. |
Interval graphs are a special case of chordal graphs, and chordal graphs can be represented as intersection graphs of subtrees of a common tree generalizing the way that interval graphs are intersection graphs of subpaths of a path. |
Интервальные графы являются специальным случаем хордальных графов, а хордальные графы можно представить в виде графов пересечений поддеревьев общих деревьев, что обобщает подход, при котором интервальные графы интерпретируются как графы пересечений подпутей пути. |
I'd start with mountain and interval training for strength and endurance. |
Для начала предлагаю крутые подъемы для развития силы, и интервальные тренировки на выносливость. |
The interval graphs that have an interval representation in which every two intervals are either disjoint or nested are the trivially perfect graphs. |
Интервальные графы имеющее интервальное представление, в котором любые два интервала либо не пересекаются, либо вложены, являются тривиальными совершенными графами. |
Proper interval graphs, the interval graphs formed as intersection graphs of families of intervals in which no interval contains another interval, are claw-free, because four properly intersecting intervals cannot intersect in the pattern of a claw. |
Надлежащие интервальные графы - интервальные графы, образованные как графы пересечений семействами интервалов, в которых никакой интервал не содержит другой интервал семейства; не имеют клешней, поскольку четыре таких интервала не могут пересекаться по схеме клешни. |
These techniques are based on more powerful real-time logics, such as infinite interval, fixed-point operator and two-dimensional interval modalities; |
Эти методы основаны на более эффективных логических свойствах реального времени, таких, как бесконечный интервал, оператор с фиксированной запятой и двумерные интервальные модальности; |
The fact that interval graphs are perfect graphs implies that the number of colors needed, in an optimal arrangement of this type, is the same as the clique number of the interval completion of the net graph. |
Из факта, что интервальные графы являются совершенными, следует, что число цветов, необходимых для оптимальной раскладки такого типа, равно кликовому числу интервального дополнения графа цепей. |
The class of trapezoid graphs properly contains the union of interval and permutation graphs and is equivalent to the incomparability graphs of partially ordered sets having interval order dimension at most two. |
Класс трапецеидальных графов содержит интервальные графы и графы перестановок и эквивалентен графам несравнимости частично упорядоченных множеств, имеющих размерность порядка не больше двух. |