Главная / 8 класс / Вероятность и статистика Высоцкий, Ященко / Номер 15, часть 2

Номер 15, часть 2 — ГДЗ Вероятность и статистика 8 класс Высоцкий, Ященко

Учебник «Вероятность и статистика. 7–9 классы», часть 2, с. 9, §47*

№15. Сколько рёбер в дереве, в котором:

а) 87 вершин;

б) 487 вершин;

в) 317 вершин?

✎ Запись в тетрадь

Дано:
дерево с 87, 487, 317 вершинами
Найти:
число рёбер
В дереве рёбер на 1 меньше, чем вершин.1
а) ;2
б) ;2
в) .2
Ответ: а) 86; б) 486; в) 316.

Пояснение

Идея. Свойство 3 из §47*: в конечном дереве число рёбер на 1 меньше числа вершин. Здесь число вершин известно, а рёбра ищем.

  1. 1Из числа вершин вычитаем 1 — получаем число рёбер. Объяснение в учебнике: если по одной удалять концевые вершины вместе с их рёбрами, останется одна вершина без рёбер, значит, одна вершина «лишняя» по сравнению с рёбрами.
  2. 2Считаем для каждого числа вершин отдельно: 87, 487 и 317.
← Вернуться к содержанию
Загрузка комментариев...