Препринты 2004 г.
N202 (ноябрь)
Гарантированные оценки Р-медиан на предфрактальных графах с
затравкой - полным n-вершинным графом, ребром,
n-вершинной звездой
Авторы:
А.А.Узденов
(Карачаево-Черкесская государственная технологическая академия)
В настоящей работе найдены верхняя и нижняя оценки Р-медианы
предфрактального (n,L)-графа
Gl = (Vl,El)
с затравками: ребром, n-вершинной звездой, полным n-вершинным
графом, если (n,L)-граф предфрактал - диадическое дерево. Для
обоснования оценок Р-медиан предложен алгоритм оптимального выделения
Р-медианы предфрактальных графов.
Ключевые слова: Р-медиана, ребро, n-вершинная звезда,
полный n-вершинный граф, диадическое дерево.
Вопросы и замечания к
вебмастеру
Последнее обновление:
25/12/2008
|
|