Проблема окружения

Материал из WikiGrapp
Версия от 16:05, 24 декабря 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Проблема окружения''' (''Circumstance problem'') - существует ли такой граф </math>L = (X,U)<mat...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Проблема окружения (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]