Dövr sayı
Formal olaraq, qrafda bir yol - uclar və kənarların u[1], e[1], u[2], e[2], u[3], ..., u[k] ardıcıllığıdır ki, bu ardıcıllıq bir ucla başlayır və bitir, və hər qonşu uclar və kənarlar ona insidentdir.
Dövr - başlanğıc və son ucları üst-üstə düşən yoldur. Dövrdə ən azı bir kənar olmalıdır.
Sadə yol adi yoldan fərqlənir ki, burada təkrarlanan uclar ola bilməz.
Sadə dövr - təkrarlanan uclar və kənarların olmadığı dövrdür.
Verilmiş istiqamətsiz qrafda müxtəlif sadə dövrlərin sayını hesablayın. Qeyd edək ki, dövrlər eyni hesab olunur, əgər onlar eyni uclar çoxluğunu eyni ardıcıllıqla keçirlərsə, bəlkə də fərqli ucdan başlayaraq, və ya keçid ardıcıllığı əksinədirsə. Məsələn, ucların keçid ardıcıllığı 1, 2, 3, 1 və 2, 3, 1, 2 və 1, 3, 2, 1 olan dövrlər eyni hesab olunur, amma 1, 2, 3, 4, 1 və 1, 3, 4, 2, 1 dövrləri fərqlidir, çünki ucların keçid ardıcıllığı fərqlidir.
Giriş məlumatları
Birinci sətirdə qrafda ucların sayı n (1 ≤ n ≤ 10) və kənarların sayı m verilir. Növbəti m sətir hər biri iki ədəd u[i] və v[i] (1 ≤ u[i], v[i] ≤ n, u[i] ≠ v[i]) ehtiva edir; bu sətirlərdən hər biri qrafda u[i] və v[i] ucları arasında kənar olduğunu göstərir. Qrafda çoxlu kənarlar yoxdur.
Çıxış məlumatları
Verilmiş qrafda sadə dövrlərin sayını çıxarın.