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