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

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

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