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

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

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


Математическая энциклопедия. — М.: Советская энциклопедия. . 1977—1985.

Игры ⚽ Нужна курсовая?

Смотреть что такое "ГРАФОВ ГОМЕОМОРФИЗМ" в других словарях:

  • ГОМЕОМОРФИЗМ — взаимно однозначное соответствие между двумя топологич. пространствами, при к ром оба взаимно обратных отображения, определяемые этим соответствием, непрерывны. Эти отображения наз. гомеоморфными, или топологическими, отображениями, а также… …   Математическая энциклопедия

  • ГРАФ ПЛОСКИЙ — планарный граф, граф, допускающий правильную укладку на плоскости (см. Графа укладка). Иными словами, граф G наз. плоским, если он может быть изображен на плоскости так, что вершинам соответствуют различные точки плоскости, а линии,… …   Математическая энциклопедия

  • П:М — Начинающим · Сообщество · Порталы · Награды · Проекты · Запросы · Оценивание География · История · Общество · Персоналии · Религия · Спорт · Техника · Наука · Искусство · Философия …   Википедия

  • Портал:Математика — Начинающим · Сообщество · Порталы · Награды · Проекты · Запросы · Оценивание География · История · Общество · Персоналии · Религия · Спорт · Техника · Наука · Искусство · Философия …   Википедия

  • История математики — История науки …   Википедия

  • Математика Древнего Востока — История науки По тематике Математика Естественные науки …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»