Задача Задача №3203605
А
А
Связанный граф, не содержащий циклов, называется деревом.
Объяснение:
- Граф — это множество вершин и рёбер, соединяющих некоторые из них.
- Связный граф — это такой граф, в котором существует путь между любыми двумя вершинами.
- Цикл — это путь, начинающийся и заканчивающийся в одной и той же вершине, при этом все рёбра внутри пути не повторяются.
Если граф связен и не содержит циклов — это:
- Дерево.
Таким образом, ответ:
Связанный граф без циклов — это дерево.