Задание

Какие утверждения являются верными?

Существует граф, у которого 6 нечётных вершин и 4 чётные

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

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

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