Cтраница 3
Поставим в соответствие каждому ребру гиперкуба число, равное порядковому номеру разряда, в котором отличаются двоичные векторы, приписанные вершинам, коинцидентным данном ребру. Тогда, согласно свойствам гиперкуба, ребра, помеченные одним числом, образуют па-росочетательный разрез. Очевидно, что это справедливо и для любого подграфа гиперкуба. [31]
Последняя точка плана касается поверхности гиперкуба. [32]
Чтобы получить группу, мы рассматриваем гиперкубы, граница которых стягивается в одну точку. [33]
В отличие от векторных суперЭВМ, гиперкуб может быть использован для решения нечисловых задач, таких, как событий-но-управляемое моделирование и проблемы искусственного интеллекта. [34]
Теорема 2.2. Если граф вложить в гиперкуб, то все множество ребер графа можно разбить на непересекающиеся подмножества A / l5 M2, -, М такие, что для каждого /: М ( - паросочетательный разрез. [35]
По теореме 6.3.1 план D есть гиперкуб мощности t тогда и только тогда, когда не существует части определяющего соотношения (6.5.1), содержащей менее t 1 ненулевых коэффициентов. [36]
При т 1 мы просто используем минимальный и-мерный гиперкуб, содержащий S в качестве СЯ-кода. При т п 1 исходное множество i очек S используется как СЯ-код. [37]
D-оптимальные планы, сосредоточенные в центре гиперкуба, в вершинах и в серединах ребер. [38]
Пусть некоторый граф является частичным подграфом гиперкуба. Тогда, сопоставив каждому разряду гиперкуба краску и окрасив каждое ребро графа краской, соответствующей разряду, в котором отличаются двоичные векторы, приписанные вершинам, коинцидент-ным данному ребру, получим кубируемую реберную раскраску графа. Действительно, для каждого цикла С графа функция Ф ( С) 0, поскольку каждой вершине гиперкуба приписан только один двоичный вектор. [39]
При выполнении операции сечения формируется подмножество гиперкуба, в котором значение одного или более измерений фиксировано. Например, если на рис. 3.3 зафиксировать значение измерения Время равным январь 1991 года, то мы получим двухмерную таблицу с информацией о значениях всех параметров для всех субъектов РФ в январе 1991 года. [40]
Отдельно рассмотрим характеризационную задачу вложения графов в гиперкуб. Поскольку хроматическое число гиперкуба равно двум, цикл нечетной длины, содержащийся в графе, является запрещенной фигурой вложения его в гиперкуб. [41]
Сравнение эвристического и оптимального GH-кодирований. [42] |
Целью оптимального перекрытия является минимизация общего числа гиперкубов. [43]
Им были введены понятия латинских кубов и гиперкубов, ортогональных латинских ( греко-латинских и гипергреко-латинских) кубов и гиперкубов. [44]
Для преодоления ограничений на число связей узлов гиперкуба каждый узел может быть построен в виде кольца процессоров, таких, например, как транспьютеры ( такие кольца известны как кубически связанные циклы), что создает предпосылки для организации большего числа связей в гиперкубе. [45]