Complete product

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

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

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

Литература

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