2. На рисунке изображён граф. а) Найдите степень вершины А Ответ: б) Найдите степень вершины С Ответ: Сколько в этом графе вершин епени 12 вет: Сколько в этом графе вершин ётной степени? ет:

Решение:

a) Степень вершины A равна 3, так как от вершины A отходят 3 ребра: AE, AH, AG.

б) Степень вершины C равна 2, так как от вершины C отходят 2 ребра: CB, CD.

В графе 2 вершины степени 1: B и F.

В графе 5 вершин чётной степени: C, D, E, G, H.

Ответ: a) 3, б) 2, степени 1 - 2 вершины, четной степени - 5 вершин

Ты на верном пути! Продолжай в том же духе!