Вопрос:

3. В некотором графе 5 вершини, степени которых раны: 10; 1; 14, 14:5. Сколько в звон графе робер

Смотреть решения всех заданий с листа

Ответ:

Ответ: Невозможно определить.

Краткое пояснение: Сумма степеней всех вершин графа должна быть равна удвоенному числу рёбер.

Сумма степеней вершин должна быть чётной, так как каждое ребро соединяет две вершины и, следовательно, учитывается дважды при суммировании степеней всех вершин.

Сумма степеней заданных вершин: 10 + 1 + 14 + 14 + 5 = 44

Если предположить, что сумма степеней равна 44, то количество рёбер равно 44 / 2 = 22.

В графе не может быть вершины со степенью больше, чем (общее количество вершин - 1). В данном графе 5 вершин, значит, максимальная степень вершины равна 4.

Следовательно, граф с такими степенями вершин невозможен.

Ответ: Невозможно определить.

Цифровой атлет: Ты в грин-флаг зоне!

Тайм-менеджмент уровня Бог: задача решена за секунды. Свобода!

Выручи свою тиму — отправь ссылку другу. Карма +100 обеспечена

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие