Графы применяются в теории вероятностей и статистике для анализа случайных процессов, оценки вероятностей событий и решения задач, связанных с распределением вероятностей. 2

Обычно для подсчёта вероятностей используют древовидные графы. 1 В них вершины обозначают какое-либо событие, а рёбра — исход этого события. 1 На рёбрах графа подписывают вероятность того исхода, которому соответствует данное ребро. 1

Чтобы подсчитать вероятность исхода, нужно перемножить вероятности, соответствующие ветвям графа, которые привели к данному исходу. 1 Если к одинаковому исходу приводит несколько путей, соответствующие им вероятности складываются. 1

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