Вопрос:

задание 1. Рассмотрите граф и ответьте на вопросы. a 1) Перечисли вершины графа: 2) Сколько рёбер имеет граф? 3) Определи степень каждой вершины, вычисли сумму степеней всех вершин: C b Вершина Степень a b d C e f d e f g g Сумма 4) Составь цепь: Из вершины а в вершину с Из вершины в в вершину е Из вершины а в вершину д Из вершины д в вершину g

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

Ответ:

Ответ: смотри решение

Краткое пояснение: Заполним все пункты задания по информации из графа.
  • Перечислим вершины графа: a, b, c, d, e, f, g
  • Посчитаем количество рёбер: 9
Вершина Степень
a 2
b 2
c 2
d 1
e 2
f 3
g 1
Сумма 13
  • Составим цепи:
    Из вершины а в вершину с: a-c
    Из вершины b в вершину e: b-f-e
    Из вершины а в вершину g: a-b-f-g
    Из вершины d в вершину g: d-c-a-b-f-g

Ответ: смотри решение

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

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

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

ГДЗ по фото 📸
Подать жалобу Правообладателю