This preprint was accepted August 4, 2003
ABSTRACT: В статье изучается разбиение графа набором разделяющих множеств. Найдена точная верхняя оценка количества получающихся частей. Исследована структура набора в случае достижения этой оценки. Кроме того, результат Д.В.Карпова о количестве частей в разбиении передоказан при более слабых предположениях о графе. В статье так же доказана Теорема о пограничных частях, дающая верхнюю оценку количества частей разбиения, граничащих с данной вершиной.[Full text: (.ps.gz)]