Ответ: 1, 2

Краткое пояснение: Дерево - это связный граф без циклов.

Пошаговое решение:

Определение дерева: Граф является деревом, если он связный (существует путь между любыми двумя вершинами) и не содержит циклов.
Анализ графа под номером 1:
- Этот граф связный, так как из любой вершины можно добраться до любой другой.
- В графе отсутствуют циклы.
Следовательно, граф под номером 1 является деревом.
Анализ графа под номером 2:
- Этот граф также связный, так как из любой вершины можно добраться до любой другой.
- В графе отсутствуют циклы.
Следовательно, граф под номером 2 является деревом.
Анализ графа под номером 3:
- Этот граф связный, так как из любой вершины можно добраться до любой другой.
- Однако, в графе присутствует цикл (например, A-Б-В-Ж-А).
Следовательно, граф под номером 3 не является деревом.
Анализ графа под номером 4:
- Этот граф связный, так как из любой вершины можно добраться до любой другой.
- Однако, в графе присутствует цикл (например, A-Б-В-Ж-А).
Следовательно, граф под номером 4 не является деревом.

Ответ: 1, 2

Цифровой атлет!

Скилл прокачан до небес

Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей

Поделись с друзьями