Задание 4. Используя граф из предыдущего примера, ответь на следующие вопросы Предположим, что мы перемещаемся по ориентированному графу случайным образом. Из каждой вершины мы можем перейти только по исходящим ребрам, причем выбор ребра равновероятен. Вопросы: 1. Если мы начинаем в вершине А, какова вероятность попасть в вершину В на следую 2. Er • В, какова вероятность по сле 3. Ec е D, какова вероятность по следующем шагег Ответ:

Ответ: Вероятности переходов в графе.

1. Если начинаем в вершине А, какова вероятность попасть в вершину В на следующем шаге? Поскольку из вершины А есть только один исходящий путь (A → B), то вероятность равна 1.
2. Если начинаем в вершине В, какова вероятность попасть в вершину C на следующем шаге? Поскольку из вершины B есть только один исходящий путь (B → C), то вероятность равна 1.
3. Если начинаем в вершине С, какова вероятность попасть в вершину D на следующем шаге? Поскольку из вершины C есть только один исходящий путь (C → D), то вероятность равна 1.

Ответ: Вероятности переходов в графе.