Контрольные задания > А.3. На рисунке изображён граф с петлями². Д. Лебедев 7, Г а) Сколько петель в этом графе? Ответ: б) Выпишите степени вершин этого графа. Ответ:
Вопрос:

А.3. На рисунке изображён граф с петлями². Д. Лебедев 7, Г а) Сколько петель в этом графе? Ответ: б) Выпишите степени вершин этого графа. Ответ:

Смотреть решения всех заданий с листа

Ответ:

Ответ: 2 петли, степени вершин: 3,3,2

Краткое пояснение: Считаем петли и количество ребер, выходящих из каждой вершины.
  • а) В графе две петли. Петля увеличивает степень вершины на 2.
  • б) Степени вершин графа:
    • Первая вершина: 1 ребро + 2 от петли = 3
    • Вторая вершина: 1 ребро + 2 от петли = 3
    • Третья вершина: 2 ребра = 2

Ответ: 2 петли, степени вершин: 3,3,2

Цифровой атлет: Уровень интеллекта: +50

Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей

ГДЗ по фото 📸

Похожие