Контрольные задания
Вопрос:Фото задания: 3. Перечислите свойства деревьев.Фото задания

Ответ:

  1. Дерево связно и не содержит циклов.
  2. Между любыми двумя вершинами дерева существует ровно одна простая цепь.
  3. Если в дереве n вершин, то в нём n − 1 ребро.
  4. Удаление любого ребра дерева нарушает связность.
  5. Добавление ребра между двумя вершинами дерева создаёт цикл.
  6. В любом дереве, содержащем не менее двух вершин, есть не менее двух концевых вершин.