Условие задания: Выбери все верные утверждения среди предложенных. Если в связном графе всего 4 чётные вершины, то его можно нарисовать, не отрывая карандаша от бумаги Существует ориентированный граф, сумма исходящих степеней всех вершин которого равна 32, сумма входящих степеней всех вершин равна 22 и число рёбер равно 18 Существует ориентированный граф, сумма исходящих степеней всех вершин которого равна 20, сумма входящих степеней всех вершин равна 20 и число рёбер равно 20 Граф, у которого 3 нечётные вершины и 3 чётные, можно нарисовать, не отрывая карандаша от бумаги

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

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

В графе не может быть нечётное число нечётных вершин.

Существует ориентированный граф, сумма исходящих степеней всех вершин которого равна 20, сумма входящих степеней всех вершин равна 20 и число рёбер равно 20. В ориентированном графе сумма исходящих степеней всегда равна сумме входящих степеней и равна числу рёбер.

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

Цифровой атлет: Achievement unlocked: Домашка закрыта

Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей