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