№3 1. Сколько вершин в данном графе? 2. Сколько ребер? 3. Какая степень у вершины С? у вершины F? 4. У какой вершины степень 1? 5. Выпишите все вершины, которые имеют четную степень 6. Найдите сумму степеней всех вершин графа (+вычисления) 7. Запиши какие-нибудь две цепи, ведущие из вершины G в вершину С

Решение:

1. Количество вершин: На графе изображено 7 вершин: A, B, C, D, E, F, G. Ответ: 7
2. Количество ребер: Считаем ребра на графе: AC, AD, BC, CD, DE, EF, FG. Ответ: 7
3. Степень вершины C: Вершина C соединена с вершинами A и B. Таким образом, ее степень равна 2. Степень вершины F: Вершина F соединена с вершинами E и G. Таким образом, ее степень равна 2. Ответ: C - 2, F - 2
4. Вершина степени 1: Вершина степени 1 - это вершина, которая соединена только с одной другой вершиной. На графе это вершина G и вершина B. Ответ: G, B
5. Вершины четной степени: Вершины четной степени - это вершины, степень которых четное число. Это вершины: C(2), F(2), D(2) Ответ: C, F, D
6. Сумма степеней всех вершин:
   Степень вершины A: 2
   Степень вершины B: 1
   Степень вершины C: 2
   Степень вершины D: 2
   Степень вершины E: 2
   Степень вершины F: 2
   Степень вершины G: 1
   Сумма степеней: 2 + 1 + 2 + 2 + 2 + 2 + 1 = 12. Ответ: 12
7. Две цепи из вершины G в вершину C:
   Цепь 1: G - F - E - D - C
   Цепь 2: G - F - D - A - C