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