При каких условиях можно построить эйлеровы графы? Выберите верные утверждения. Если граф имеет цикл (не обязательно простой), содержащий все рёбра графа по одному разу. Если степени всех вершин графа чётные. Если степени всех вершин графа нечётные. Если степени двух вершин будут нечётными, а степени остальных вершин — чётными. Если граф можно нарисовать одним росчерком.
Задание

При каких условиях можно построить эйлеровы графы? Выберите верные утверждения.

  • Если граф имеет цикл \(не обязательно простой\), содержащий все рёбра графа по одному разу.
  • Если степени всех вершин графа чётные.
  • Если степени всех вершин графа нечётные.
  • Если степени двух вершин будут нечётными, а степени остальных вершин — чётными.
  • Если граф можно нарисовать одним росчерком.