Конъюнкция графов

Материал из WikiGrapp
Перейти к:навигация, поиск

Конъюнкция графов (Conjunction of graphs) — граф G_{1} \wedge G_{2} с множеством вершин V_{1} \times V_{2} у которого вершины u = (u_{1},u_{2}) и v = (v_{1},v_{2}) смежны тогда и только тогда, когда u_{1} смежна с v_{1} и u_{2} смежна с v_{2}

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.