Граф-дерево это

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

К сожалению, у нас пока нет статистики ответов на данный вопрос, но мы работаем над этим.