Домашнее задание по вероятности. Задание 1. Начертите граф, содержащий пять висячих и четыре изолированные вершины. Задание 2. Начертите граф, содержащий две висячих и пять изолированные вершины. Задание 3. Сколько ребер и вершин в графе? Укажите висячие вершины. Есть ли здесь изолированные вершины?

Ответ: Смотрите решение в формате HTML ниже.

Задание 3

В представленном графе:

• Количество ребер: 8 (AB, AC, AG, AE, BD, BM, BN, EK)
• Количество вершин: 11 (A, B, C, D, E, G, K, L, M, N)

Висячие вершины (вершины, соединенные только с одной другой вершиной):

• C, K, L, M, N

Изолированные вершины: отсутствуют (изолированная вершина - вершина, не соединенная ни с одной другой вершиной).

Ответ: 8 ребер, 11 вершин, висячие вершины: C, K, L, M, N, изолированных вершин нет.