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

1) Вершины графа: a, b, c, d, e, f, g 2) Граф имеет 8 рёбер. 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 | 4) Составим цепи: - Из вершины a в вершину c: a - c - Из вершины b в вершину e: b - f - e - Из вершины a в вершину g: a - b - f - g - Из вершины d в вершину g: d - c - e - f - g