Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
№3. а) Найдите степень вершины А, С, D; б) найдите какой-нибудь цикл графа; в) найдите путь из С в Н; г) напиши количество рёбер графа.
Ответ:
- а) Степень вершины А = 3, С = 2, D = 1.
- б) Цикл: A-B-E-G-F-A.
- в) Путь из С в Н: C-F-H.
- г) Количество рёбер графа = 7.
Похожие
- № 4. В среднем из 40 садовых насосов, поступивших в продажу, 32 не подтекают. Найдите вероятность того, что один случайно выбранный для контроля насос не подтекает.
- № 5. В художественной галерее проходит квест по залам, где нужно найти картины определённых художников. Посетители могут передвигаться между залами только по обозначенным маршрутам: Леонардо ↔ Ван Гог; Ван Гог → Пикассо; Пикассо ↔ Моне; Моне ↔ Рембрандт; Рембрандт → Дали; Дали ↔ Айвазовский; Айвазовский → Репин; Репин ↔ Серов; Серов ↔ Моне. Можно ли пройти от зала Леонардо до зала Серов, не проходя по одному маршруту дважды.
- №6. Оцените качественно (очень маловероятно, вероятно, очень вероятно, почти достоверно) вероятность события:
- №7. Вероятность выпадения грани «6» на правильной игральной кости равна 1/6. Сколько примерно раз выпадет шестёрка при 900 бросках?
