Аннотация:
Изучается разнообразие метрических шаров в конечных связных обыкновенных графах, рассматриваемых как метрическое пространство с обычной метрикой пути. Исследовано строение графов, в которых различны все шары фиксированного радиуса $i$ для любого $i$, меньшего диаметра графа. Такие графы мы называем графами полного разнообразия шаров. Для них установлены свойства, связанные с наличием в них узких мест, и выяснена конфигурация блоков в графе. На основе полученных свойств описаны графы древовидной структуры с полным разнообразием шаров. Ил. 8, библиогр. 22.
Ключевые слова:граф, граф древовидной структуры, метрический шар, радиус шара, число шаров, вектор разнообразия шаров, полное разнообразие шаров.
УДК:519.1+519.173
Статья поступила: 27.06.2017 Переработанный вариант: 08.08.2017