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

a) Степень вершины C - количество ребер, которые из нее выходят. Из вершины C выходит 3 ребра, значит, ее степень равна 3. б) Четная степень - это когда из вершины выходит четное количество ребер (2, 4, 6 и т.д.). Вершины с четной степенью: A (2), B (2), E(2), H (2), D(4), G(1) - 4 Вершины четной степени.