8. Выберите верно сформулированные свойства деревьев. Варианты: между любыми двумя вершинами дерева имеется ровно один путь; между любыми двумя вершинами дерева имеется минимум один путь; между вершинами дерева может не быть пути; число рёбер дерева всегда на единицу меньше числа вершин; число рёбер дерева всегда равно числу вершин; число рёбер дерева всегда больше числа вершин; если в дереве больше одной вершины, в нём есть висячая вершина; [следующий вариант обрезан].

Связный граф без циклов — дерево. Поэтому между любыми двумя его вершинами существует ровно один путь. Для дерева с числом вершин больше одной есть как минимум две висячие вершины. Кроме того, дерево с n вершинами имеет n − 1 ребро.

Верные варианты:

• между любыми двумя вершинами дерева имеется ровно один путь;
• между любыми двумя вершинами дерева имеется минимум один путь;
• число рёбер дерева всегда на единицу меньше числа вершин;
• если в дереве больше одной вершины, в нём есть висячая вершина.

Утверждения о том, что между вершинами может не быть пути, что число рёбер равно числу вершин или больше него, неверны. Следующий вариант нельзя оценить: его текст на изображении обрезан.