Задание

В каком случае граф называют деревом?

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