Контрольные задания > Выберите верно сформулированные свойства деревьев.
Вопрос:

Выберите верно сформулированные свойства деревьев.

Смотреть решения всех заданий с листа

Ответ:

Ответ: Число рёбер дерева всегда на единицу меньше числа вершин; Между любыми двумя вершинами дерева имеется ровно один путь.

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

Разбираемся:

  • Между любыми двумя вершинами дерева имеется ровно один путь - верно (определение дерева).
  • Между любыми двумя вершинами дерева имеется минимум один путь - не всегда верно (если есть только один путь, то минимум и есть ровно один).
  • Между вершинами дерева может не быть пути - неверно (дерево - это связный граф).
  • Число рёбер дерева всегда на единицу меньше числа вершин - верно (одно из свойств дерева).
  • Число рёбер дерева всегда равно числу вершин - неверно.
  • Число рёбер дерева всегда больше числа вершин - неверно.

Ответ: Число рёбер дерева всегда на единицу меньше числа вершин; Между любыми двумя вершинами дерева имеется ровно один путь.

Цифровой атлет с прокачанным скиллом!

Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

Выручи свою тиму — отправь ссылку другу. Карма +100 обеспечена

ГДЗ по фото 📸
Подать жалобу Правообладателю