12. Рассмотри граф и ответь на вопросы: 1) Из скольких вершин состоит данный граф? 2) Какова наибольшая степень вершины данного графа?

Решение:

На графе изображено 5 точек (вершин), соединённых линиями (рёбрами).

1. Количество вершин: На графе 5 вершин.
2. Степень вершины — это количество рёбер, исходящих из неё.
• У первой вершины (слева внизу) — 2 ребра.
• У второй вершины (слева вверху) — 3 ребра.
• У третьей вершины (справа вверху) — 3 ребра.
• У четвёртой вершины (справа внизу) — 3 ребра.
• У пятой вершины (в центре) — 4 ребра.

Наибольшая степень вершины равна 4.

Ответ: 1) 5 вершин; 2) наибольшая степень вершины — 4.