Версия от 08:47, 28 июня 2011; Glk(обсуждение | вклад)(Новая страница: «'''Strong product of graphs''' --- сильное произведение графов. For given graphs <math>G_{i} = (V_{i},E_{i})</math>, <math>i = 1, \ldots, …»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Strong product of graphs --- сильное произведение графов.
For given graphs , , the vertex
set of the product graph is the Cartesian product of the
vertex sets of the factors , i.e. , where . Two vertices and are adjacent in -fold strong product if and only if
for each , , either
is an edge in or .