497
правок
Изменения
Нет описания правки
|}
{{Определение
|id=def_hmp
|definition=
[[Файл:Gomeomorf.png|350px|right]]
Введем отношение <tex>R</tex> следующим образом: два графа на находятся в отношении <tex>R</tex>, если один можно свести к другому заменой вершины степени 2 на ребро между вершинами смежных смежными ей, или наоборот, добавлением вершины степени два на ребро (см. картинку).
<br/>
Отношением '''гомеоморфизма''' (или '''топологической эквивалентности''') назовем [[Транзитивное_замыкание|транзитивное замыкание]] отношения <tex>R</tex>: <tex>R</tex>*.
