Русская Википедия:Объединение графов

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

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

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

<math>\ G = G_1 \cup G_2.</math>

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

<math>\ G_1 = \left \{ V_1, E_1 \right \}, G_2 = \left \{ V_2, E_2 \right \},</math>

то

<math>\ G = \left \{ V_1 \cup V_2, E_1 \cup E_2\right \},</math>

где <math>\ V </math> — множество вершин, <math>\ E </math> — множество рёбер графа.

См. также

Примечания

Шаблон:Reflist

Ссылки

Шаблон:Math-stub

  1. Ошибка цитирования Неверный тег <ref>; для сносок svami не указан текст