Дерево T является покрывающим для графа G, если
- все вершины графа G принадлежат дереву Т
- все вершины дерева Т принадлежат графу G
- если дерево включает все ребра графа, и дополнительные ребра
- если дерево содержит половину вершин графа
- если дерево содержит треть вершин граф
К сожалению, у нас пока нет статистики ответов на данный вопрос,
но мы работаем над этим.