Разбор добавил Юрий Москаленко

Создадим массив длиной n. Обнулим его. Считываем по 1 ребру и каждый раз увеличиваем счетчик в массиве: номер вершины откуда идет ребро и куда идет ребро. В конце если все элементы массива равны то граф регулярный, иначе нет.