Задание

Какой граф называется деревом?

Выбери верный вариант ответа.

  • Граф, в котором присутствует цикл
  • Граф, в котором все вершины соединены друг с другом
  • Граф, для вершин или рёбер которого указана некоторая дополнительная информация
  • Граф, в котором нет циклов