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

Задание 12. Граф

Для ответа на вопросы, проанализируем предоставленный граф:

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

Вершины графа — это точки, соединенные линиями. На графе изображено 4 точки.

Ответ: 4 вершины.

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

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

• Вершина 1 (верхняя левая): имеет 2 ребра.
• Вершина 2 (верхняя правая): имеет 3 ребра.
• Вершина 3 (нижняя правая): имеет 3 ребра.
• Вершина 4 (нижняя левая): имеет 2 ребра.

Наибольшая степень среди всех вершин — 3.

Ответ: 3.