Гомеоморфизм графов
Гомеоморфи́зм гра́фов, отношение эквивалентности на множестве графов, характеризующее их геометрические свойства. Гомеоморфизм графов определяется следующим образом. Подразбиением ребра графа называется операция, состоящая в добавлении новой вершины , удалении ребра и добавлении двух рёбер и . Геометрически эта операция состоит в выделении на линии некоторой (внутренней) точки , которая объявляется новой вершиной. Граф называется подразбиением графа , если он может быть получен из путём применения некоторого числа раз операции подразбиения рёбер. Графы и называются гомеоморфными, если существуют такие их подразбиения, которые изоморфны (см. Изоморфизм графов).