Вектор разнообразия шаров типичного графа малого диаметра

Изучаются векторы разнообразия шаров ($i$-я компонента вектора равна числу различных шаров радиуса $i$) для обыкновенных связных графов в асимптотике. Для графов малого диаметра исследовано асимптотическое поведение числа графов с полным разнообразием шаров. Вычислен вектор разнообразия шаров типичного графа заданного малого диаметра. Найдено асимптотически точное значение числа помеченных $n$-вершинных графов диаметра 3. Ил. 2, библиогр. 12.