Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
4) Выполните задание по графу. а) Найдите путь (не простой) графа. б) Найдите цикл (не простой) графа. в) Определите наименьшую степень вершин графа.
Ответ:
а) Пример пути: A-B-C-D-E. б) Пример цикла: A-B-C-A. в) Наименьшая степень вершин графа: 2 (вершины C и E).
Похожие
- 1) В случайном эксперименте симметричную монету бросают три раза. Найдите вероятность того, что решка выпадет ровно 1 раз.
- 2) В среднем из 450 карманных фонариков, поступивших в продажу, 18 неисправных. Найдите вероятность того, что выбранный наудачу в магазине фонарик окажется исправен.
- 3) Дана гистограмма. Определите по ней чему равны: максимально возможный размах данных и шаг группировки.
- 5) Друзья решили узнать, как номинальная масса конфеты отличается от реальной массы. В таблице представлены результаты замеров массы 20 купленных конфет. Номинальная масса 10 грамм. а) Чему равно среднее арифметическое фактической массы одной конфеты? б) На сколько процентов среднее арифметическое фактической массы конфеты меньше, чем номинальная масса конфеты? в) Сколько конфет имеют фактическую массу больше, чем номинальная масса?
