ГДЗ по вероятности и статистике 8 класс Высоцкий, Ященко: часть 2, номер 4

Математика. Вероятность и статистика. 7–9 классы. Базовый уровеньИ. Р. Высоцкий, И. В. Ященко · 2023–2026

Условие

В графе рёбрами соединены вершины $A$ и $B$ , $B$ и $C$ , $A$ и $C$ . Является ли этот граф деревом?

Идея решения. В дереве не бывает циклов. Проверяем, есть ли цикл в этом графе.

Решение

Рисуем граф
Отметим вершины $A$ , $B$ , $C$ и проведём рёбра $A B$ , $B C$ и $A C$ — получится треугольник.
Граф с вершинами A, B, C — треугольник
Ищем цикл
Путь $A \to B \to C \to A$ возвращается в начальную вершину и не проходит ни по одному ребру дважды. Это цикл.
Вывод
Дерево не может содержать циклов, поэтому этот граф не является деревом.

Ответ

нет, в графе есть цикл $A \to B \to C \to A$

Ответ проверен повторным решением

Все номера части 2

1 2 345 6 7 8 9 10 11 13 14 15 16 17 18 21 23 24 25 26 27 28 29 30 31 32 34 35 36 39 40 41 42 44 45 46 47 48 49 50 51 52 53 55 56 57 58 59 60 61 62 63 64 66 68 69 70 72 75 76 78 79 81

Нашли ошибку в решении? Напишите нам — исправим.