Пусть граф G с n вершинами
является деревом. Тогда: (Выберите для G верные утверждения)
- граф не содержит циклов
- граф не эйлеров
- граф связный
- есть вершина степени 1
- есть вершина степени больше 1
- число ребер m = n - 1
К сожалению, у нас пока нет статистики ответов на данный вопрос,
но мы работаем над этим.