Декартово произведение графов: различия между версиями

'''Декартово произведение графов''' (''[[Cartesian product of graphs]]'') - [[граф]] <math>\pi = H_{1} \times H_{2} \times \, \ldots \, \times H_{k}</math> множество [[вершина|вершин]] которого есть декартово произведение множеств вершин графов <math>H_{i}</math>и в <math>\pi</math> существует [[ребро]] <math>(v,w)</math>, где <math>v = (v_{1}, \ldots , v_{k})</math> и <math>w = (w_{1}, \ldots , w_{k})</math> тогда и только тогда, когда существует семейство ребер

<math>E_{1} = (v_{1},w_{1}), \; \ldots, E_{k} = (v_{k}, w_{k}), \; E_{i} \subset H_{i}.</math>

 

==См. также==

''[[Произведение графов]]''.