Фрагмент - граф
Cтраница 1
Мостовый фрагмент графа О относительно цикла С ( Ьг1с1 § е - гас - тсп1 о. [1]
Каждый мостовой фрагмент графа О является двусвязным графом. [2]
Пусть все мостовые фрагменты графа С относительно С планарны, и пусть граф С-мостов для графа О двудолен. [3]
Вершиной этого фрагмента графа является набор задач, составляемый по коэффициенту эффективности затрат машинного времени. Поэтому формирование наборов для этого фрагмента начинаем с ранжирования и отбора задач, приведенных в табл. 5.15, по коэффициенту эффективности затрат машинного времени. [4]
На рис. 2.33 изображены фрагменты графа некоторой цепи. Здесь пунктирными окружностями показаны секущие линии для некоторых главных сечений, а пунктирными овалами - соответствующие главные контуры. [5]
Предположим, что все мостовые фрагменты графа О относительно цикла С планарны и что никакие два С-моста графа О не перекрываются. Тогда граф О планарен и цикл С является членом одной из его планарных сетей. Кроме того, если в графе О существуют хотя бы два С-моста, то у него есть 1-разделение. [6]
 |
Фрагмент графа модели. [7] |
На рис. 4.2 приведен пример фрагмента графа модели. [8]
Таким образом, первая ветвь рассматриваемого фрагмента графа обработана. Составленный в конечном итоге набор задач принимаем за базовый. [9]
На рис. 3 - 1 изображен фрагмент графа Н ( Z, U) для задач планирования производства. В кружках указаны номера задач, данные при построении графа Н - ( Z, U) по окончании процесса классификации. [10]
Приступаем к их формированию для третьего фрагмента графа. Поэтому исходный набор задач, приведенный в табл. 5.15, ранжируем по этому критерию. [11]
 |
Строение РСДС. [12] |
В качестве примера на рис. 1 показаны фрагмент графа и соответствующий фрагмент РСДС. [13]
Допустим, что при формировании набора задач второго фрагмента графа рис. 5.4 на первом уровне по критерию эффективности предпроизводственных задач выяснилось: располагаемые капитальные ресурсы обеспечивают весь этот набор. [14]
Из дальнейшего расчета исключаем целиком и четвертую ветвь фрагмента графа К - - Т - - В - - П, так как первые два ее элемента совпадают с первыми двумя элементами третьей ветви, после формирования наборов задач по которым отпала необходимость в дальнейшем их формировании. [15]
Страницы: 1 2 3