№5. Найдите количество ребер и сумму степеней всех вершин изображенного графа.

На изображенном графе можно посчитать количество ребер и степени вершин: * Ребра: Посчитаем количество линий, соединяющих вершины: AB, BC, CD, DE, EF, CE, AD. Итого 7 ребер. * Степень вершины: Степень вершины – это количество ребер, инцидентных этой вершине. * A: 2 (AB, AD) * B: 2 (AB, BC) * C: 3 (BC, CD, CE) * D: 2 (CD, AD) * E: 2 (DE, CE) * F: 1 (EF) Сумма степеней всех вершин: 2 + 2 + 3 + 2 + 2 + 1 = 12 Ответ: Количество ребер: 7, Сумма степеней всех вершин: 12