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

Версия от 16:31, 8 октября 2009

Гомеоморфные графы (Homeomorphical graphs) - графы, получаемые из одного графа с помощью последовательности подразбиений ребер. Например, два простых цикла гомеоморфны.

[Харари]

@@ Строка 1: / Строка 1: @@
-'''Гомеоморфные графы''' (''Homeomorphical graphs'') -
+'''Гомеоморфные графы''' (''[[Homeomorphical graphs]]'') - [[граф|графы]], получаемые из одного графа с помощью последовательности ''[[подразбиение ребра|подразбиений ребер]]''.
-графы, получаемые из одного графа с помощью
+Например, два [[простой цикл|простых цикла]] гомеоморфны.
-последовательности ''подразбиений ребер''.
-Например, два простых цикла гомеоморфны.
 ==Литература==
 [Харари]