Неориентированное дерево это: (выбрать верные утверждения)
- граф без циклов, в котором полустепень захода каждой вершины, за исключением одной (начальной вершины x1), равна единице.
- граф, в котором каждая пара вершин соединена несколькими простыми цепями
- связный граф, не имеющий циклов
- связный граф, содержащий n вершин и n-1 ребер
К сожалению, у нас пока нет статистики ответов на данный вопрос,
но мы работаем над этим.