По теме практического занятия. Граф – это два непустых множества, элементы первого называются вершинами, а второго – ребрами

Граф – это два непустых множества, элементы первого называются вершинами, а второго – ребрами. Каждое ребро соединяет не более двух вершин и любую пару вершин соединяет не более чем одно ребро.

Граф связный, если из любой вершины в любую другую можно пройти по ребрам.

Циклом называетсязамкнутый путь из ребер, а деревом – связный граф без циклов.

При помощи дерева удобно изображать исходы того или иного испытания.

Граф называется ориентированным (или орграфом),если некоторые ребра имеют направление.

Граф называется вероятностным, если рядом с каждым его ребром записать соответствующую вероятность.

События называются несовместными в данном испытании, если наступление одного из них исключает наступление других.

События называются независимыми, если вероятность каждого из них не меняется в связи с наступлением или ненаступлением других событий по отдельности или в любой их комбинации.

Теорема сложения вероятностей: , если A и B – несовместные события.

Теорема умножения вероятностей: , если A и B – независимые события.

Вопросы для закрепления теоретического материала к практическому занятию

1. Что называется графом?

2. Какой граф является связным?

3. Какой граф называется деревом?

4. Что такое ориентрованный граф?

5. Что такое вероятностный граф.

6. В каких случаях используется теорема сложения (умножения) вероятностей?