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

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Проблема окружения''' (''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]