Аноним

Гомеоморфные графы: различия между версиями

Материал из WEGA
нет описания правки
(Создана новая страница размером '''Гомеоморфные графы''' (''Homeomorphical graphs'') - графы, получаемые из одного графа с ...)
 
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 1: Строка 1:
'''Гомеоморфные графы''' (''Homeomorphical graphs'') -
'''Гомеоморфные графы''' (''[[Homeomorphical graphs]]'') — [[граф|графы]], получаемые из одного графа с помощью последовательности ''[[подразбиение ребра|подразбиений ребер]]''.
графы, получаемые из одного графа с помощью
Например, два [[простой цикл|простых цикла]] гомеоморфны.
последовательности ''подразбиений ребер''.
Например, два простых цикла гомеоморфны.
==Литература==
==Литература==
[Харари]
* Харари Ф. Теория графов. —  М.: Мир, 1973.