Создадим матрицу N * N , заполнив все его элементы нулями, пробежимся по заданным ребрам (i и j), и увеличим А[i][j] на единицу ( т.е. А[i][j]=А[i][j]+1), потом в новом цикле проверяем если хотя-бы один из элементов этого массива больше 1 ( т.е. А[i][j]>1) то нужно выводить "YES" иначе "NO".