А2. Рассмотрите граф (см. задание А1). a) Сколько у него вершин степени¹ 2? б) Сколько у него вершин степени 3?

a) **Вершина степени 2** — это вершина, к которой подходят ровно два ребра. В первом графе есть 2 вершины степени 2 (верхние вершины треугольника). Во втором графе есть 3 вершины степени 2 (все, кроме одной). б) **Вершина степени 3** — это вершина, к которой подходят ровно три ребра. В первом графе нет вершин степени 3. Во втором графе есть 1 вершина степени 3 (нижняя левая вершина).