Cтраница 2
Тогда дугами графа Г служат в точности грассмановы пары. [16]
На дугах графов записываются: 1) условие ( некоторый предикат, спусковая логическая функция и пр. В / - технологии двумерное ( в виде графа) представление информации и алгоритма ее обработки сохраняется на всех этапах технологического процесса: проектирование, кодирование, отладка, документирование и эксплуатация программного продукта. [17]
Если все дуги графа инцидентны М, то построенное паросочетание максимально и работа алгоритма завершена. Ниже будем считать, что дуга и именно такова. [18]
С понятием дуги графа тесно связано понятие ребра. [19]
Значения параметров дуг графа (6.1.8) могут подстраиваться специально на стадии параметрической адаптации, предшествующей отбору лучших структур. [20]
Максимальное число дуг графа G, попарно не имеющих общих узлов, равно минимальному числу узлов в ( S, Т) - рас-секающем множестве узлов. [21]
Обозначим i-ую дугу графа через х (, а через Cj - j - ый. [22]
На каждой дуге графа задается некоторое множество взаимоисключающих траекторий развития района на соответствующей стадии с различными объемами добычи нефти, подготовки запасов, продолжительностя-ми и затратными характеристиками. [23]
Иногда каждой дуге графа ставят в соответствие некоторое число с ( х, л) Cfj, называемое весом или длиной дуги. Граф G называют полным, если любые его две вершины соединены хотя бы в одном направлении. Задача коммивояжера - задача об отыскании гамильтонова цикла кратчайшей длины в конечном полном графе. [24]
Мы можем отождествить дуги графа 0 ( 3У), соответствующие ребру А, с двумя упорядоченными парами ( X, 9фХ) и ( 8уХ, X) кроссов ребра А. В и входит одна из этих двух дуг, но обе одновременно они входить в и не могут. [25]
Файл № 2 Дуга графа ЕСГ содержит 10 полей в записи, длина которой составляет 4 байт. [26]
Заменим ориентацию каждой дуги графа G отношения порядка - - на противоположную. В результате получаем граф G, который является графом отношения строгого порядка, обратного исходному. Пусть s - расписание, допустимое относительно директивных сроков D, a T ( S) maxtj ( s) - длина этого расписания. [27]
Вектор-столбец гидравлических сопротивлений дуг графа [ z ] формируется полуавтоматически в соответствии с уравнением (4.1) на основе использования законов гидродинамики с учетом геометрического расположения оборудования в ГЦ и данных из библиотеки типоразмеров труб и конструкционных параметров оборудования и библиотеки физико-химических свойств технологических потоков ХТС. [28]
Вершины, ребра и дуги графов чаще всего помечают. При анализе и синтезе электронных устройств вершинам присваивают номера или вес, отражающий в одних случаях значение переменной в данной вершине, а в других - узловую проводимость схемы. Ребрам и дугам присваивают вес, равный или проводимости элемента, соединяющего соответствующие узлы схемы, или коэффициенту передачи между узлами схемы, или току, протекающему через элемент. [29]
Поскольку контуры содержали все дуги графа, то получившийся замкнутый путь является эйлеровым контуром. [30]