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

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

Задание 1

1. Перечислим вершины графа: a, b, c, d, e, f, g

2. Подсчитаем количество рёбер графа: 9 рёбер

3. Определим степень каждой вершины и вычислим сумму степеней всех вершин:

   Вершина	Степень
   a	3
   b	3
   c	3
   d	1
   e	2
   f	3
   g	1
   Сумма	16

4. Составим цепи:

   • Из вершины a в вершину c: a - c
   • Из вершины b в вершину e: b - f - e
   • Из вершины a в вершину g: a - b - f - g
   • Из вершины d в вершину g: d - c - e - f - g

Задание 2

К сожалению, я не могу нарисовать граф. Попробуйте нарисовать его самостоятельно.

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