3. На рисунке изображён граф. а) Найдите степень вершины С? б) Выпишите вершины нечетной степени. в) Сколько вершин в этом графе имеют наименьшую степень? Выпишите их.

Здравствуйте, ребята! Приступим к третьему заданию. а) Степень вершины C – это количество ребер, которые из нее выходят. Из вершины C выходит 3 ребра: CA, CD, CE. Следовательно, степень вершины С равна **3**. б) Вершина нечетной степени – это вершина, из которой выходит нечетное количество ребер. Давайте определим степени всех вершин: * Вершина A имеет степень 3 (ребра AB, AC, AN). * Вершина B имеет степень 1 (ребро BA). * Вершина C имеет степень 3 (ребра CA, CD, CE). * Вершина D имеет степень 1 (ребро DC). * Вершина E имеет степень 2 (ребра EF, EC). * Вершина F имеет степень 3 (ребра FE, FN, FH). * Вершина H имеет степень 1 (ребро HF). * Вершина N имеет степень 3 (ребра NF, NA, NC). Вершины нечетной степени: **A, B, C, D, F, H, N**. в) Наименьшая степень вершины в этом графе – 1. Вершины, имеющие степень 1: **B, D, H**. Ответ: а) 3 б) A, B, C, D, F, H, N в) 3 (B, D, H)