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

Материал из WikiGrapp
Перейти к:навигация, поиск

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

Литература

[Зыков/69]