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