Новости    Библиотека    Энциклопедия    Биографии    Карта сайта    Ссылки    О проекте




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

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

В. Б. Алексеев.


Источники:

  1. Математическая Энциклопедия. Т. 1 (А - Г). Ред. коллегия: И. М. Виноградов (глав ред) [и др.] - М., «Советская Энциклопедия», 1977, 1152 стб. с илл.




ИНТЕРЕСНО:

Зачем математики ищут простые числа с миллионами знаков?

Задача построения новых оснований математики - унивалентные основания

Многомерный математический мир… в вашей голове

В школах Великобритании введут китайские учебники математики

Найдено самое длинное простое число Мерсенна, состоящее из 22 миллионов цифр

Как математик помог биологам совершить важное открытие

Математические модели помогут хирургам

Почему в математике чаще преуспевают юноши

Физики-практики откровенно не любят математику

В индийской рукописи нашли первое в истории упоминание ноля

Вавилонская глиняная табличка оказалась древнейшей «тригонометрической таблицей» в мире

Ученые рассказали о важной роли игр с пальцами в обучении детей математике
Пользовательского поиска

© Злыгостев Алексей Сергеевич, статьи, подборка материалов, оформление, разработка ПО 2001-2018
При копировании материалов проекта обязательно ставить ссылку на страницу источник:
http://mathemlib.ru/ 'MathemLib.ru: Математическая библиотека'
Рейтинг@Mail.ru