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

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