Объединение графов

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

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

$G=G_1\cup G_2.$

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

$G_1=\{V_1,E_1\},G_2=\{V_2,E_2\},$

то

$G=\{V_1\cup V_2,E_1\cup E_2\},$

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

См. также

• Словарь терминов теории графов
• Теория графов
• Пересечение графов

Ссылки

• Свами М., Тхуласираман К. Графы, сети, алгоритмы: Пер. с англ. — М.: Мир, 1984. — 455 с.
• Харари Ф. Теория графов. — М.: Мир, 1973.
• Дискретная математика: алгоритмы, визуализация графов, апплеты