Ответ:

Связный граф можно пройти одним росчерком, если у него 0 или 2 вершины нечётного индекса.

  • а) Универсальный: все вершины имеют чётные индексы.
  • б) Универсальный: две вершины имеют нечётный индекс.
  • в) Не универсальный: четыре вершины имеют нечётный индекс.
  • г) Универсальный: все вершины, включая точки пересечения линий, имеют чётные индексы.
  • д) Универсальный: две нижние вершины имеют нечётный индекс.
  • е) Не универсальный: четыре угловые вершины имеют нечётный индекс.
  • ж), з), и) Универсальные: все вершины имеют чётные индексы.

Ответ: а), б), г), д), ж), з), и).