Аннотация:
Введено понятие степени ультраметричности метрического пространства. Вычислена степень ультраметричности евклидова пространства. Приведены результаты статистического эксперимента по вычислению этой степени в пространстве строк заданной длины для расстояния Хэмминга и редакционного расстояния. Показано, что степень ультраметричности растет при увеличении длины строки.
Ключевые слова:коэффициент ультраметричности, степень ультраметричности, евклидова метрика, расстояние Хэмминга, редакционное расстояние.