223
правки
Изменения
К понятию гомеорфизма. Отношение между двумя графами R: можно за один шаг удалить вершину степени два, заменив ее на соответствущее ребро, л�
К понятию гомеорфизма.
Отношение между двумя графами R: можно за один шаг удалить вершину степени два, заменив ее на соответствущее ребро, либо же эту вершину добавить на какой-нибудь ребро. Транзитивное замыкание R будет отношением гомеорфизма.
Отношение между двумя графами R: можно за один шаг удалить вершину степени два, заменив ее на соответствущее ребро, либо же эту вершину добавить на какой-нибудь ребро. Транзитивное замыкание R будет отношением гомеорфизма.
