Задание 1: Рассмотрите граф и ответьте на вопросы.

1) Перечислим вершины графа: a, b, c, d, e, f, g. 2) Подсчитаем количество рёбер графа. Рёбра: (a,b), (a,c), (b,f), (c,d), (c,e), (e,f), (f,g). Итого 7 рёбер. 3) Определим степень каждой вершины и вычислим сумму степеней всех вершин: - Степень вершины a: 2 (связана с b и c) - Степень вершины b: 2 (связана с a и f) - Степень вершины c: 3 (связана с a, d и e) - Степень вершины d: 1 (связана с c) - Степень вершины e: 2 (связана с c и f) - Степень вершины f: 3 (связана с b, e и g) - Степень вершины g: 1 (связана с f) Сумма степеней: 2 + 2 + 3 + 1 + 2 + 3 + 1 = 14

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