Курсовая работа: Различия в распределениях степеней вершин нескольких MST

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