Изменения

Рассмотрим * рассмотрим любые две вершины <tex>u=(u_1, u_2)</tex> и <tex>v=(v_1, v_2)</tex> из <tex>V=V_1 \times V_2</tex>.,Вершины * вершины <tex>u</tex> и <tex>v</tex> [[Основные_определения_теории_графов|смежны]] в <tex>G=G_1 + G_2</tex> тогда и только тогда, когда (<tex>u_1 = v_1</tex>, а <tex>u_2</tex> и <tex>v_2</tex> - — смежные) или (<tex>u_2 = v_2</tex>, а <tex>u_1</tex> и <tex>v_1</tex> - — смежные).

Так * так же рассмотрим любые две вершины <tex>u=(u_1, u_2)</tex> и <tex>v=(v_1, v_2)</tex> из <tex>V=V_1 \times V_2</tex>.,Вершины * вершины <tex>u</tex> и <tex>v</tex> смежны в <tex>G=G_1 + G_2</tex> тогда и только тогда, когда (<tex>u_1</tex> и <tex>v_1</tex> - — смежные) или (<tex>u_1 = v_1</tex>, а <tex>u_2</tex> и <tex>v_2</tex> - — смежные).