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

Степень вершины — это количество рёбер, выходящих из неё.

У вершины C есть рёбра, соединяющие её с вершинами H, D, B и F. Поэтому степень вершины C равна \(4\).

Степени вершин графа:

• A — 1;
• B — 2;
• C — 4;
• D — 5;
• E — 2;
• F — 1;
• G — 1;
• H — 4.

Чётную степень имеют вершины B, C, E и H. Таких вершин 4.

Ответ: а) 4; б) 4 вершины.