Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Задание 6. Можно ли построить граф с 6 вершинами, степени которых равны: 1, 1, 2 3, 5? Объясни свой вет
Ответ:
Ответ: Нельзя.
Краткое пояснение: Сумма степеней графа должна быть четной.
Решение:
- Вычислим сумму степеней предложенного графа: 1 + 1 + 2 + 2 + 3 + 5 = 14
- Максимальная степень вершины в графе с 6 вершинами равна 5.
Ответ: Нельзя.
Цифровой атлет: Уровень интеллекта: +50
Пока другие мучаются, ты уже на финише. Время для хобби активировано
Покажи, что ты шаришь в годноте. Поделись ссылкой с бро
Похожие
- Задание 1. На рисунке изображен граф. Определи степень каждой вершины
- Задание 2. Используя граф из задания 1. Выполни задания 1. Сколько всего ребер в графе? 2. Вычисли сумму степеней всех вершин. 3. Проверь, выполняется ли теорема о сумме степеней (Сумма степеней = 2 * Число ребер). Выполняется / Не выполняется
- Задание 3. В графе 5 вершин. Степени четырех вершин равны 1, 2, 3 и 4. Найди степень пятой вершины
- Задание 4. Для графа из задания 1. Приведи пример цепи. Приведи пример цикла Приведи пример цепи, начинающейся в вершине А и заканчивающейся в вершине F. Приведи пример цикла, содержащего вершину В.
- Задание 5. Отметь, какие утверждения верны, а какие ложны Граф, в котором все вершины имеют степень 2, всегда содержи Если сумма степеней всех вершин графа нечетная, то в графе ес ошибка (неправильно посчитаны степени). В графе может быть вершина, степень которой равна количеству вершин в графе.
