Ответы на вопросы стр.60 ГДЗ Бунимович Булычев 10 класс (Алгебра)

Решение #1

Изображение Страница 60.1. Какой граф называется деревом?Деревом называется связный граф без циклов.2. Сформулируйте известные вам свойства деревьев.Известные свойства...

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