3 Бывают ли в дереве петли; цепи; циклы?

Решение:

По определению, дерево — это связный граф без циклов. Петля — это цикл длиной 1, а цепь — это путь, который может содержать или не содержать циклы, но в контексте деревьев, цепь обычно подразумевает путь без повторения вершин.

• Петли: В дереве не бывает петель, так как петля является циклом.
• Цепи: В дереве бывают цепи (пути между любыми двумя вершинами).
• Циклы: В дереве не бывает циклов.

Ответ: Нет; Да; Нет.