6. На каком рисунке (-ах) изображено дерево? Выберите один или несколько вариантов ответов. Баллы начисляются только за полностью правильно выполненное задание.

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

• Рисунок 1: Представлен граф без циклов, все вершины соединены, следовательно, это дерево.
• Рисунок 2: Представлен граф без циклов, все вершины соединены, следовательно, это дерево.
• Рисунок 3: Представлен граф без циклов, все вершины соединены, следовательно, это дерево.
• Рисунок 4: Граф содержит циклы (например, B-C-D-B), следовательно, это не дерево.
• Рисунок 5: Граф содержит циклы (например, e-g-f-h-e), следовательно, это не дерево.

Ответ: На рисунках 1, 2 и 3 изображены деревья.