Исследуются распределения графов первых ближайших соседей по числу несвязных фрагментов, фрагментов по числу вершин и вершин по степеням входящих ребер в зависимости от числа вершин графа. Рассмотрены две ситуации: когда матрица случайных расстояний задается непосредственно, и когда задаются случайные координаты точек в евклидовом пространстве данной размерности. В ходе вычислительного эксперимента показано, что для размерностей выше пятой распределения вершин по степеням в первом и втором вариантах могут использоваться на близких уровнях значимости.

граф ближайших соседей, распределение вершин по степеням, распределение расстояний между точками

Математическое моделирование в актуальных проблемах науки и техники

Кислицын Алексей Алексеевич,  ,  orcid.org/0000-0003-2388-0496,  ИПМ им. М.В. Келдыша РАН

Гогуев Максим Владимирович,  ,  orcid.org/0000-0001-5365-070X,  Финансовый университет при Правительстве Российской Федерации