Задание

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

  • Существует ориентированный граф, сумма исходящих степеней всех вершин которого равна \(32\), сумма входящих степеней всех вершин равна \(22\) и число рёбер равно \(18\)
  • Граф, у которого \(2\) нечётные вершины, а \(3\) чётные, можно нарисовать, не отрывая карандаша от бумаги
  • В графе путь, который обходит все рёбра связного графа по одному разу, называется правильным
  • Существует граф, у которого \(6\) нечётных вершин и \(4\) чётные