Вершина - множество
Cтраница 3
Вершину Si множества А соединяем с вершиной Sj множества В тогда и только тогда, когда Sj G Si. [31]
Пусть в графе G, правильно раскрашенном % - 1 цветами, вершина ( 3 окрашена в цвет I. Тогда вершины множества X окрашены в цвета, отличные от I, Пусть АС. [32]
Рассмотрим сначала случай, когда возмущающая функция HI - Тригонометрический полином. В качестве вершин множества А можно взять векторы a А то и / 3 / л сто, где А и / л, - некоторые положительные целые числа. [33]
 |
Пример орграфа. [34] |
Минимальный набор вершин, из которого достижимы все вершины орграфа D, называется вершинной базой орграфа. D достижима из некоторой вершины множества 5 и ни одна из вершин множества S не достижима из любой другой вершины этого множества. [35]
Такие вершины назовем внутренними, а остальные вершины леса F - внешними. В частности, все вершины множества S внешние. Такой лес называется М - чередующимся лесом. Очевидно, что лес с множеством вершин S, не имеющий ребер, является М - чередующимся лесом. [36]
Выбираем вершину Хе и помещаем ее - в кусок GI. Определение относительных весов для вершин множества Г, U Гх6 U Гх2 позволяет выделить вершину XT, которую необходимо поместить в кусок GI. На этом формирование куска G ] заканчивается. [37]
 |
Картина изохром в окрестности вершины трещины в образце с нагрузкой, обеспечивающей чистый тип I деформации, при наложении дополнительного всестороннего растяжения ( а х 0. [38] |
Установленный выше эффект влияния дополнительного слагаемого в0х на картину изохром является источником информации о соответствующих физических эффектах, обусловленных наличием сг0л В частности, в недавно опубликованных работах по исследованию трещин при статическом [37] и динамическом [35, 36] нагружениях предложены критерии искривления трещин [37, 38], основанные на анализе устойчивости прямолинейного пути распространения трещины. Эти критерии подразумевают существование вблизи вершины множества микротрещин, поведение которых определяет направление роста трещины. [39]
Вычислительные процедуры, выполняемые в соответствии с сим-нлекс-алгорптмом, легко интерпретировать геометрически в пространстве решений. При этом каждый пробный базис соответствует вершине выпуклого полиэдрального множества допустимых решений. Переход от одного базиса к другому геометрически выглядит как переход от одной экстремальной точки к другой ( причем смежной) жстремальной точке. Таким образом, можно утверждать, что поиск оптимального решения симплексным методом заключается в последовательном восхождении вдоль ребер упомянутого многогранника: т одной его вершины к соседней. [40]
Вершину Si множества А соединяем с вершиной Sj множества В тогда и только тогда, когда Sj G Si. [41]
Точка, n - сингулярная, называется вершиной множества К. [42]
Образуем новое нечетное подмножество А Т: w ( s) e VC и полагаем D: D U A, g ( A) 0 и СА С. Новое дерево / / получается из старого отождествлением вершин множества VC. [43]
Минимальный набор вершин, из которого достижимы все вершины орграфа D, называется вершинной базой орграфа. D достижима из некоторой вершины множества 5 и ни одна из вершин множества S не достижима из любой другой вершины этого множества. [44]
Пусть е - соответствующее ребро, добавленное в G. Из теоремы 5.2.2 ( d) нам известно, что Ме паросочетает вершины множества S с компонентами графа G - S. Таким образом, граф Я насыщенный. [45]
Страницы: 1 2 3 4