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