Sum of graphs

Материал из WikiGrapp
Версия от 07:12, 30 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Sum of graphs''' --- сумма графов. The ''' sum''' <math>G_{1} + G_{2}</math> of graphs <math>G_{1}</math> and <math>G_{2}</math> is the graph with t…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Sum of graphs --- сумма графов.

The sum G1+G2 of graphs G1 and G2 is the graph with the vertex set V(G1)×V(G2) in which two vertices (u1,u2) and (v1,v2) are adjacent if and only if u1=v1 and (u2,v2)E2 or u2=v2 and (u1,v1)E1.

See also

  • Product of graphs.