Произведение графов

Определение. Декартовым произведением называется граф , для которого – декартово произведение множеств вершин исходных графов, а определяется следующим образом: вершины и смежны в графе тогда и только тогда, когда или , а и смежны в , или , а и смежны в .

Рисунок 6.26 – Декартово произведение графов