Выберите вариант ответа, в котором перечислены номера вершин с чётной степенью. Варианты: а) 1, 2, 3, 4, 6, 8; б) 5, 7, 8; в) 1, 2, 3, 4, 5, 6, 7, 8; г) 1, 2, 3, 4, 6.

Степень вершины ориентированного графа здесь считаем по числу инцидентных ей дуг, не учитывая их направление. По рисунку чётную степень имеют вершины 1, 2, 3, 4 и 6; вершины 5, 7 и 8 имеют нечётную степень.

Ответ: а) 1, 2, 3, 4, 6, 8.