Задание

Выберите из предложенных утверждений определение графа-дерева.

  • Графом-деревом называется связный граф без циклов.
  • Графом-деревом называется связный граф.
  • Графом-деревом называется граф, не содержащий циклов.
  • Графом-деревом называется любой путь в графе длины, большей 2.