Сколько вершин степени 3 в это графе

Привет! Давай попробуем вместе разобраться с этим графом.

Тебе нужно найти количество вершин степени 3 в графе, верно? Степень вершины в графе - это количество рёбер, которые в неё входят. Тебе просто нужно посмотреть, какие вершины соединены с тремя другими.

На рисунке видно, что граф состоит из 5 вершин. Считаем: у верхней вершины 3 ребра идут к другим вершинам, у нижних двух тоже по 3 ребра, а две вершины сбоку соединены только с двумя другими вершинами.

Таким образом, вершин степени 3 у нас три: одна сверху и две снизу. Получается, ответ на твой вопрос: в этом графе три вершины степени 3.

Надеюсь, это поможет тебе решить задачу! Если что-то еще непонятно, спрашивай.