Рассмотрим вариант решения задания из учебника Бунимович, Булычев 10 класс, Просвещение: Страница 60. 1. Какой граф называется деревом? Деревом называется связный граф без циклов. 2. Сформулируйте известные вам свойства деревьев. Известные свойства деревьев: связность, отсутствие циклов, наличие листьев и существование остовного дерева. 3. Сколько рёбер в дереве, у которого 2024 вершины? 2023 4. Сколько вершин в дереве, у которого 1000 рёбер? 1001
