Непересекающееся объединение графов
- Непересекающееся объединение графов — операция, объединяющая два или более графа для формирования более крупного графа.
- Операция аналогична непересекающемуся объединению множеств и преобразует наборы вершин и ребер данных графов.
- Любое непересекающееся объединение двух или более непустых графов обязательно является несвязанным.
- Непересекающееся объединение также называется суммой в графе и может быть обозначено знаком плюс или обведенным в кружок знаком плюс.
- Некоторые специальные классы графов, такие как леса, кластерные графы и 2-регулярные графы, могут быть представлены с помощью операций непересекающегося объединения.
- Каждый граф представляет собой непересекающееся объединение связанных графов, его связанных компонентов.
- Кографы — это графы, которые могут быть построены из графов с одной вершиной с помощью комбинации непересекающихся операций объединения и дополнения.
Полный текст статьи: