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

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

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

то

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

Див. також Словник термінів теорії графів Теорія графів Об'єднання графів

Примітки

Посилання Свами М., Тхуласираман К. Графы, сети, алгоритмы: Пер. с англ. — М.: Мир, 1984. — 455 с. Харари Ф. Теория графов. — М.: Мир, 1973. Дискретная математика: алгоритмы, визуализация графов, апплеты