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