Может кто-нибудь сказать мне, как решить эту проблему или подсказать, как решить проблему?
Мы рассматриваем следующую двоичную операцию 'op' на графиках: если G i = (V i , E i ) (i = 1 к 2 ) два графика, то G 1 оп G 2 следующий граф V (G 1 оп G 2 ) = V ( G 1 ) × V (G 2 ) и E (G 1 оп G 2 ) = {(u 1 , u 2 ) (v 1 , v 2 ): u 1 v 1 ∈ E (G 1 ), u 2 v 2 ∈ E (G 2 )}
Докажите, что G 1 op G 2 подключен тогда и только тогда, когда подключены G 1 и G 2 и один из в них содержится нечетная схема