электронный учебник

"Экономико-математические методы"

 

На главную страницу

Графы и сети. Потоки в сетях

В конец страницы

14.4.  ОПЕРАЦИИ  НАД  ГРАФАМИ

       Объединением    графов      и       называется граф , множество вершин которого есть объединение множеств вершин графов  и , а множество ребер является объединением множеств ребер  этих графов .

        Пересечением графов  и  называется граф , множество вершин которого , а множество ребер .

      Кольцевой суммой графов  и  называется граф , порожденный на множестве ребер , т. е. на множестве ребер, присутствующих либо в , либо в , но не принадлежащих их пересечению

 

 Рисунок 14.4.

        На рис. 14.4 изображены графы , .

 

 Назад     К началу страницы     Вперед