Об'єднання графів

Об'єднання графів — операція над графами, в результаті якої отримуємо граф, множини вершин і ребер якого є об'єднаннями відповідно множин вершин і ребер вихідних графів. Іншими словами, в результуючий граф входять всі ребра і вершини, які присутні в вихідних графах[1].

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

Таким чином, якщо

то

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

Примітки

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

Посилання

  • Свами М., Тхуласираман К. Графы, сети, алгоритмы: Пер. с англ. — М.: Мир, 1984. — 455 с.
  • Харари Ф. Теория графов. — М.: Мир, 1973.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.