202
правки
Изменения
Нет описания правки
|definition=
[[Файл:Gomeomorf.png|350px|right]]
Введем отношение <tex>R</tex> следующим образом: два графа на находятся в отношении <tex>R</tex>, если один можно свести к другому заменой вершины степени 2 на ребро между вершинами смежными ей, или наоборот, добавлением вершины степени два на ребро (см. картинку).
<br/>
Отношением '''гомеоморфизма''' (или '''топологической эквивалентности''') назовем [[Транзитивное_замыкание|транзитивное замыкание]] отношения <tex>R</tex>: <tex>R</tex>*.
}}
==См. также==* [[Формула_Эйлера|Формула Эйлера]]* [[Локализация_в_ППЛГ_методом_полос_%28персистентные_деревья%29|Локализация в ППЛГ методом полос (персистентные деревья)]]
==Примечания==
<references/>
==Источники информации==
* Асанов М, Баранский В., Расин В. - Дискретная математика - Графы, матроиды, алгоритмы
* Харари, Ф. Теория графов. — М.: Книжный дом «ЛИБРОКОМ», 2009. — С. 126. — ISBN 978-5-397-00622-4.
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Укладки графов ]]
