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

Решение:

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

1. Количество вершин: Подсчитаем все видимые точки на графе. Всего на графе 5 вершин.
2. Наибольшая степень вершины: Степень вершины — это количество рёбер, выходящих из неё. Проверим каждую вершину:
   • Вершина слева вверху: 2 ребра.
   • Вершина справа вверху: 2 ребра.
   • Вершина слева внизу: 2 ребра.
   • Вершина справа внизу: 3 ребра.
   • Центральная вершина: 3 ребра.
   Наибольшая степень вершины равна 3.
3. Изолированные вершины: Изолированная вершина — это вершина, из которой не выходит ни одно ребро. В данном графе все вершины соединены рёбрами, поэтому изолированных вершин нет.

1) Из скольких вершин состоит данный граф?

Ответ: 5

2) Какова наибольшая степень вершины графа?

Ответ: 3

3) Имеет ли данный граф изолированные вершины?

Ответ: Нет