Метод подсчёта вероятности через степени вершин графа заключается в использовании распределения степеней вершин случайного графа, которое выражает вероятность того, что вершина имеет определённую степень. 1

Другими словами, распределение степеней графа определяется как доля узлов, имеющих определённую степень. 1 Например, если в общей сложности в графе n узлов и из них n_k имеют степень k, то распределение степеней P(k) будет равно вероятности того, что отдельно взятая вершина имеет степень k. 1

Также через степени вершин графа можно посчитать вероятность события, которому благоприятствуют несколько исходов: вероятности соответствующих конечных вершин складываются. 3

Ещё один метод вычисления вероятности по размеченному вероятностному графу заключается в том, что вероятность попадания в конечную вершину (вероятность исхода) вычисляется путём перемножения вероятностей, встречаемых на рёбрах соответствующего маршрута. 3