Открыть главное меню

Объединение графов — операция над графами, в результате которой получается граф, множества вершин и рёбер которого являются объединениями множеств вершин и рёбер исходных графов. Иными словами, в результирующий граф входят все рёбра и вершины, которые присутствуют в исходных графах[1].

Операцию объединения графов, как и аналогичную операцию для множеств, принято обозначать символом :

Таким образом, если

то

где — множество вершин, — множество рёбер графа.

См. такжеПравить

ПримечанияПравить

  1. Свами М. (1984), с. 21.

СсылкиПравить