Cтраница 3
Следовательно, для расчета надежности перегона объединение состояний не дает преимуществ. Однако для моделей следующего уровня использование графа с объединенными состояниями значительно облегчит расчеты. [31]
Ориентированный граф является удобной математической моделью для описания и анализа некоторых типов ситуаций, в которых проявляется соревнование ( конкуренция) двух лиц или двух групп лиц, имеющих противоречивые ( конфликтные) цели. Предлагаемое ниже краткое обсуждение такого аспекта использования графов не следует рассматривать как попытку формулирования наиболее общих понятий, в рамках которых теория графов применима к описанию таких игр. Оно не является также попыткой установления соответствия между понятиями теории графов и понятиями формальной теории игр. [32]
Управление процессом соединения элементов осуществляется с использованием графа взаимных внутренних требований. Два объекта соединяются, если между ними есть связь. В случае если граф требований является несвязным, вершины, не имеющие связей, участвуют в синтезе на последнем этапе. Для задач небольшой размерности осуществляется синтез всех комбинаций. [33]
Из других задач технического обслуживания производства следует отметить задачи организации и оперативного управления крупными ремонтными и строительными работами, которые выполняются силами самого предприятия, причем во многих случаях - на нескольких объектах сразу. Такие задачи решаются обычно методами сетевого планирования и управления ( СПУ) с использованием графов, не обладающих в общем случае свойством связности, в условиях общих ограничений на ресурсы. [34]
В практических приложениях имеет большое значение задача о нахождении кратчайшего пути между двумя вершинами связного неориентированного графа. В математике разработан ряд методов для решения подобных задач. Однако весьма часто методы, основанные на использовании графов, оказываются наименее трудоемкими. [35]
![]() |
Спорадические группы ранга 3. [36] |
Однако такая точка зрения в основном была вытеснена использованием естественного графа, ассоциированного с любой транзитивной группой перестановок. [37]
Решить вопрос, кто от кого берет синхросигнал на этом этапе, стало возможно только системно, анализируя работу всей сети, На этом этапе был сформулирован ряд несложных правил проектирования и расчета СС, Первым приемом при проектировании СС стало использование графов, уже широко применявшихся при проектировании топологии систем связи. Тогда же и было сформулировано первое основное правило при проектировании СС о том, что граф синхронизации в отличие от графа топологии сети долясен быть незамкнутым. [38]
В моделировании структур комплексов изделий одной из форм записи комплекса является граф. Граф характеризуется наличием двух частей - отношением преобразования и отношением связей. Использование графа позволяет решать задачу разбиения комплексов изделий на конструктивно законченные части, что упрощает управление материальными и информационными комплексами изделий. Структурно комплекс изделия при разбивании на части должен содержать максимальное количество объектов в каждой части разбивания, максимальное число выходов объекта, минимум типов частей разбивания, минимум связей между частями разбивания, равномерное распределение соединительных связей между частями. [39]
В моделировании структур комплексов объектов взаимозаменяемости одной из форм записи комплекса является граф. Граф характеризуется наличием двух частей - отношением преобразования и отношением связей. Использование графа позволяет решать задачу разбиения комплексов изделий на конструктивно законченные части, что упрощает управление материальными и информационными комплексами изделий. [40]
Элементы каждой из шести возможных матриц четырехполюсника могут быть выражены в функции элементов других матриц. Для перехода к матрице иного типа достаточно преобразовать или обратить исходную матрицу. Те же соотношения легко получить путем преобразования графов четырехполюсников. Переход от матрицы одного типа к матрице другого типа равносилен выбору новой системы зависимых и независимых переменных на зажимах четырехполюсника. При использовании графов достаточно прибегнуть к инверсии одной или двух ветвей исходного графа, чтобы определить новые вершины-источники, соответствующие переменным, выбранным в качестве независимых. [41]