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

3. На рисунке изображен граф.

а) Степень вершины - это количество ребер, инцидентных этой вершине.

Из вершины С выходит 2 ребра (СН и CF), следовательно, степень вершины С равна 2.

б) Четная степень - это степень, которая делится на 2 без остатка.

Степень вершины А: 1

Степень вершины B: 2

Степень вершины C: 2

Степень вершины D: 3

Степень вершины E: 2

Степень вершины F: 1

Степень вершины G: 1

Степень вершины H: 3

Вершины четной степени: B, C, E. Всего 3 вершины.

Ответ: а) 2, б) 3