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

1) Вершины графа: a, b, c, d, e, f, g.

2) Рёбра графа: ac, ab, cb, cd, ce, bf, ef, fg. Всего 8 рёбер.

3) Степени вершин:

Проверка: сумма степеней равна удвоенному числу рёбер: 16 = 2 · 8.

4) Возможные цепи:

1. a–c;
2. b–c–e;
3. a–b–f–g;
4. d–c–e–f–g.