Complete product

Материал из WikiGrapp
Версия от 13:30, 10 ноября 2014; KEV (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Complete productполное произведение.

The complete product [math]\displaystyle{ \,G_{1} \nabla G_{2} }[/math] of graphs [math]\displaystyle{ \,G_{1} }[/math] and [math]\displaystyle{ \,G_{2} }[/math] is the graph obtained from the union of graphs [math]\displaystyle{ \,G_{1} \cup G_{2} }[/math] by joining every vertex of [math]\displaystyle{ \,G_{1} }[/math] with every vertex of [math]\displaystyle{ \,G_{2} }[/math].

Литература

  • Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.