Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

1) Подсчитаем количество вершин на графе. Вершины - это точки. На графе 7 точек. Ответ: 7 2) Степень вершины - это количество ребер, выходящих из этой вершины. Найдем вершину с наибольшим количеством ребер. Самая высокая степень вершины - 3. Ответ: 3 3) Изолированная вершина - это вершина, не соединенная ни с какой другой вершиной. На данном графе есть одна изолированная вершина. Ответ: Да
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие