Пересечение графов — операция над графами, в результате которой получается граф, множества вершин и рёбер которого являются пересечениями множеств вершин и рёбер исходных графов. Иными словами, в результирующий граф входят только те рёбра и те вершины, которые присутствуют во всех исходных графах.
Операцию пересечения графов, как и аналогичную операцию для множеств, принято обозначать символом :
Таким образом, если
то
где — множество вершин, — множество рёбер графа.
См. также Словарь терминов теории графов Теория графов Объединение графов
Примечания
Ссылки Свами М., Тхуласираман К. Графы, сети, алгоритмы: Пер. с англ. — М.: Мир, 1984. — 455 с. Харари Ф. Теория графов. — М.: Мир, 1973. Дискретная математика: алгоритмы, визуализация графов, апплеты
Категория:Теория графов