Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
4. Количество вершин дерева равно 35. Какое наибольшее число рёбер может иметь это дерево?
Ответ:
Краткое пояснение: Используем формулу для деревьев: количество рёбер = количество вершин - 1.
Наибольшее число рёбер, которое может иметь это дерево, равно 35 - 1 = 34.
Проверка за 10 секунд: Пересчитайте рёбра, используя формулу для дерева.
Запомни: В дереве количество рёбер всегда на 1 меньше количества вершин.
Похожие
- 1. На рисунке показано дерево случайного опыта. Сколько элементарных событий в этом опыте благоприятствует событию В?
- 2. Антон гуляет по своему дачному посёлку. Он выходит из точки Ѕи на каждой развилке с равными шансами выбирает следующую дорожку. Схема дорожек показана на рисунке. а) Сколько дорожек приведёт Антона к школе? б) Сколько дорожек не приведут Антона ни к роще, ни на детскую площадку?
- 3. На рисунке изображён граф. Ответь на вопросы: а. является ли граф, изображённый на рисунке, деревом? б. сколько рёбер у данного графа? в. сколько вершин у графа, изображённого на рисунке? г. сколько концевых вершин у графа, изображённого на рисунке?
- 5. В агрокомплексе «Луговой» есть 150 грядок с зеленью. Каждые две грядки соединяет ровно одна дорожка. Определите количество дорожек, соединяющих грядки с зеленью.
- 6. Существует ли дерево, в котором: а. количество вершин 9, а рёбер 12; б. количество вершин 87, а рёбер 86; в. количество вершин 36, а рёбер 37?
- 7. Постройте дерево, в котором 12 вершин, причем 2 вершины имеют степень 1, 4 вершины степени 2, 2 вершины степени 3
