" 0 C F G H K L N P S T W Z А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Э Ю Я

ГРАФОВ ГОМЕОМОРФИЗМ

Значение ГРАФОВ ГОМЕОМОРФИЗМ в математической энциклопедии:

отношение эквивалентности на множестве графов, характеризующее их геометрия, свойства. Г. г. определяется следуюпшм образом. Подразбиением ребра ( а, b).графа Gназ. операция, состоящая в добавлении новой вершины v, удалении ребра (а, b).и добавлении двух ребер (a, v).и (b, v). Геометрически эта операция состоит в выделении на линии (a, b).нек-рой (внутренней) точки v, к-рая объявляется новой вершиной. Граф G' наз. подразбиением графа G, если он может быть получен из G путем применения нек-рого числа раз операции подразбиения ребер. Графы G₁ и G₂ наз. гомеоморфными, если существуют такие их подразбиения, к-рые изоморфны (см. Графов изоморфизм). В. Б. Алексеев.