Ответ:

В любом графе число вершин нечётной степени чётно: сумма степеней равна удвоенному числу рёбер.

  1. а) Нет: одна вершина нечётной степени — нечётное количество.
  2. б) Да: например, граф из одного ребра имеет две вершины степени 1.
  3. в) Нет: три — нечётное количество.
  4. г) Да: например, звезда с одной центральной вершиной и тремя листьями; степени вершин равны 3, 1, 1, 1.

Ответ: а) нет; б) да; в) нет; г) да.