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

Решение:

Рассмотрим предоставленный граф.

1) Количество вершин:

• Вершины графа — это точки, отмеченные черным цветом.
• Подсчитаем количество таких точек на изображении.
• На графе изображено 5 вершин.

2) Наибольшая степень вершины:

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

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