Вопрос:

1. Рассмотрите рисунок: a) Сколько концевых вершин имеет граф? б) Какую максимальную длину имеют цепи в этом графе? в) Сколько цепей, соединяющих начальную точку с концевой, имеют длину равную 3? г) Пусть данное дерево изображает случайный опыт. Сколько элементарных событий в этом опыте?

Смотреть решения всех заданий с листа

Ответ:

a) На рисунке графа 4 концевые вершины (листа). б) Максимальная длина цепи в графе равна 3. Например, цепь от корневой вершины до любой из концевых вершин. в) Существует 4 цепи, соединяющие начальную точку (корень) с концевой вершиной, каждая из которых имеет длину 3. г) Если дерево изображает случайный опыт, то элементарные события соответствуют концевым вершинам. В данном случае, число элементарных событий равно количеству концевых вершин, то есть 4.
ГДЗ по фото 📸

Похожие