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

Сколько в нём вершин?

Смотри, тут всё просто: граф на рисунке — это куб. У куба 8 вершин (по 4 сверху и снизу).

Чему равна степень каждой вершины?

Разбираемся: степень вершины — это количество рёбер, которые из неё выходят. В кубе из каждой вершины выходит 3 ребра. Значит, степень каждой вершины равна 3.

Проверка за 10 секунд: посчитай вершины и ребра на картинке. Убедись, что каждое ребро соединяет ровно три вершины.

Запомни: Степень вершины — это как «пальцы» у вершины, которыми она «держит» рёбра.