Рис. 4. Примеры выбора оптимального подмножества функций
Рис. 5. Пересечения функций в виде неориентированного графа
ребра нового графа будут иметь вес. Вес вершины нового графа бу-
дет обозначать число исходных кодов (файлов с исходными кодами),
которые реализуют представляемую вершиной функцию. Вес ребра
будет обозначать число общих исходных кодов у двух функций, со-
поставленных вершинам, которые соединяет ребро. Отсутствие ребра
между вершинами означает отсутствие общих исходных кодов у двух
функций и равнозначно ребру с нулевым весом. На рис. 5 приведен
обыкновенный неориентированный граф, соответствующий гипергра-
фу, представленному на рис. 3.
Модель результата проектирования будет представлена также
обыкновенным неориентированным графом, не имеющим циклов,
построенным на вершинах графа модели объекта проектирования.
Модель будет иметь такой вид, так как в ходе решения задачи необ-
ходимо определить, какие из функций следует отобрать для переноса.
За основу будет взят пустой граф с теми же вершинами, что и граф
объекта проектирования. По ходу решения выбранные для переноса
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2009. № 3 25
