Как графы применяются в теории вероятности?

Графы применяются в теории вероятности для упрощения подсчёта вероятностей. genius.pstu.ru school-science.ru

Графом в математике называют множество точек, соединённых друг с другом линиями. genius.pstu.ru school-science.ru Точки называют вершинами графа, а линии — рёбрами. genius.pstu.ru school-science.ru

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

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

Например, с помощью графов можно решить задачу, в которой нужно определить вероятность совпадения комбинаций шаров при двух выниманиях. conf.sfu-kras.ru Вероятностный граф в этом случае будет представлять собой геометрическую иллюстрацию формулы полной вероятности, где в вершинах прописываются возможные исходы события, а над рёбрами ставятся соответствующие вероятности данных исходов. conf.sfu-kras.ru

Пользователь

Время добавления