Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
9. Сколько ребер в дереве, в котором 8 вершин?
Ответ:
Решение:
Дерево — это связный неориентированный граф без циклов.
Свойство дерева: количество рёбер всегда на 1 меньше количества вершин.
Количество вершин = 8.
Количество рёбер = Количество вершин - 1 = 8 - 1 = 7.
Ответ: 7.
Похожие
- 1. Правильную игральную кость бросают дважды. Найдите вероятность события: а) А = {сумма выпавших очков равна 7} б) В = {выпавшие очки отличаются меньше чем на 2}
- 2. Симметричную монету бросили 2 раза. Найдите вероятность события: а) А = {во второй раз выпала решка} б) В = {решка выпала хотя бы один раз}
- 3. У бабушки 25 чашек: 7 с красными цветами, остальные с синими. Бабушка наливает чай в случайно выбранную чашку. Найдите вероятность того, что это будет чашка с синими цветами.
- 4. На экзамене 20 билетов, Андрей не выучил 1 из них. Найдите вероятность того, что ему попадётся выученный билет.
- 5. Вероятность того, что новая шариковая ручка пишет плохо (или не пишет), равна 0,07. Покупатель в магазине выбирает одну шариковую ручку. Найдите вероятность того, что эта ручка пишет хорошо.
- 6. В чемпионате по гимнастике участвуют 76 спортсменок: 30 из России, 24 из Казахстана, остальные поровну из Белоруссии и Финляндии. Найдите вероятность того, что спортсменка, выступающая первой, окажется из Белоруссии. Ответ округлите до сотых.
- 7. Даны два события А и В, и известны некоторые вероятности: P(A ∩ B)=0,2, P(B) = 0,6 и P(A U B)=0,9. Во всех четырех фигурах на диаграмме Эйлера расставьте вероятности соответствующих событий.
- 8. В торговом центре два одинаковых автомата продают кофе. Вероятность того, что к концу дня в каждом одном автомате закончится кофе, равна 0,2. Вероятность того, что кофе закончится в обоих автоматах, равна 0,06. Найдите вероятность того, что к концу дня кофе останется ровно в одном из автоматов.
- 10. Ольга Павловна гуляет по парку. Она выходит из точки S и на каждой развилке с равными шансами выбирает следующую дорожку, но не возвращается обратно. Схема дорожек показана на рисунке. а) Найдите вероятность того, что Ольга Павловна придёт к стадиону. б) Какова вероятность того, что Ольга Павловна окажется либо на детской площадке, либо у кинотеатра?
