Задание
В каком случае граф называют деревом?
- между любыми двумя вершинами имеется единственный путь
- указаны направления ребер графа
- есть циклы
- его вершины или ребра характеризуются некоторой дополнительной информацией — весами вершин или ребер