Математика задача,очень нужна помощь

запишите вектор степеней вершин (в порядке нумерации вершин - от 1 до 8)

введите номер правильного ответа для данного графа:

1 - есть циклический эйлеров путь

2 - есть нециклический эйлеров путь

3 - нет эйлерова пути