Попробуйте ГДЗ по фото

Вопрос:

Заполните таблицу, поставив каждому графу в соответствие максимальную степень его вершин.

Фотография

Ответ ассистента

Степень вершины в графе — это количество рёбер, которые из неё выходят. 1. **Первый граф (прямоугольная сетка):** У этого графа 6 вершин. Рассмотрим каждую: - Угловые вершины (4 штуки) имеют по 2 ребра. - Средние вершины (2 штуки) имеют по 3 ребра (одно вверх/вниз, одно влево/вправо и одно к противоположной средней вершине). Максимальное количество рёбер, выходящих из одной вершины, равно 3. **Ответ: 3** 2. **Второй граф (пятиугольник с диагоналями — полный граф $K_5$):** У этого графа 5 вершин. Каждая вершина соединена со всеми остальными вершинами графа. Так как всего вершин 5, то из любой выбранной вершины выходят рёбра ко всем остальным 4 вершинам. Степень каждой вершины равна 4. **Ответ: 4**

Другие решения

Что ещё искали пользователи