Logo (Main page)
Special Astrophysical Observatory RAS

English
   О нас      Подразделения     Телескопы     Наука     ЦКП/УНУ     Издания     Образование     Целевое обучение     СМУ     Экскурсии     Сервис     Контакты  

Препринты 2004 г.

N202 (ноябрь)
Гарантированные оценки Р-медиан на предфрактальных графах с затравкой - полным n-вершинным графом, ребром, n-вершинной звездой
Авторы: А.А.Узденов (Карачаево-Черкесская государственная технологическая академия)

В настоящей работе найдены верхняя и нижняя оценки Р-медианы предфрактального (n,L)-графа Gl = (Vl,El) с затравками: ребром, n-вершинной звездой, полным n-вершинным графом, если (n,L)-граф предфрактал - диадическое дерево. Для обоснования оценок Р-медиан предложен алгоритм оптимального выделения Р-медианы предфрактальных графов.

Ключевые слова: Р-медиана, ребро, n-вершинная звезда, полный n-вершинный граф, диадическое дерево.


Вопросы и замечания к  вебмастеру 
Последнее обновление: 25/12/2008