Контрольные задания > Заполните таблицу, поставив каждому графу в соответствие максимальную степень его вершин.
Вопрос:
Заполните таблицу, поставив каждому графу в соответствие максимальную степень его вершин.
Ответ:
Здравствуйте, ребята! Давайте разберем задачу, в которой нужно определить максимальную степень каждой вершины графа. Степень вершины – это количество ребер, которые из нее выходят. Наша задача – для каждого графа найти вершину с наибольшим количеством соседей и записать это число.
* **Первый граф:** Это сетка 3x2. В каждой угловой вершине степень равна 2, во всех остальных вершинах степень равна 3. Максимальная степень вершины - 3.
* **Второй граф:** Одна вершина имеет степень 3, а остальные вершины имеют степень 1 или 2. Максимальная степень вершины - 3.
* **Третий граф:** Это треугольник. Каждая вершина имеет степень 2. Максимальная степень вершины - 2.
* **Четвертый граф:** Каждая вершина соединена со всеми остальными. Это полный граф с 5 вершинами. Каждая вершина имеет степень 4. Максимальная степень вершины - 4.
* **Пятый граф:** Одна вершина имеет степень 3, остальные 1 или 2. Максимальная степень вершины - 3.
* **Шестой граф:** Одна вершина имеет степень 4, большинство других вершин имеют степень 2 или 3. Максимальная степень вершины - 4.
В результате получаем:
* Граф 1: 3
* Граф 2: 3
* Граф 3: 2
* Граф 4: 4
* Граф 5: 3
* Граф 6: 4