Операции над графами

Объединениемграфов и называется граф , множество вершин которого , а множество ребер ( рис. 10 ).

Пересечениемграфов называется граф , для которого - множество ребер, а - множество вершин ( рис. 11 ).

Рис. 10.

Рис. 11.

Используются и такие операции как кольцевая сумма, удаление ( добавление ) вершины, удаление ( добавление ) ребра, произведение графов и т.д.