Проблема окружения — различия между версиями

Материал из WikiGrapp
Перейти к:навигация, поиск
(Создана новая страница размером '''Проблема окружения''' (''Circumstance problem'') - существует ли такой граф </math>L = (X,U)<mat...)
 
Строка 1: Строка 1:
 
'''Проблема окружения''' (''Circumstance problem'') -  
 
'''Проблема окружения''' (''Circumstance problem'') -  
существует ли такой граф </math>L = (X,U)<math>
+
существует ли такой граф <math>L = (X,U)</math>
для произвольного заданного графа </math>P<math>, что
+
для произвольного заданного графа <math>P</math>, что
окружение </math>O(L,x)<math> изоморфно графу </math>P<math> для любой вершины </math>x \in X<math>?
+
окружение <math>O(L,x)</math> изоморфно графу <math>P</math> для любой вершины <math>x \in X</math>?
 
==Литература==
 
==Литература==
 
[Зыков/69]
 
[Зыков/69]

Версия 16:23, 24 декабря 2009

Проблема окружения (Circumstance problem) - существует ли такой граф L = (X,U) для произвольного заданного графа P, что окружение O(L,x) изоморфно графу P для любой вершины x \in X?

Литература

[Зыков/69]