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