Dövr sayı#984
Formal olaraq, qrafda bir yol, u_1, e_1, u_2, e_2, u_3, \ldots, u_k uclardan və kənarlardan ibarət ardıcıllıqdır və bu ardıcıllıq bir ucla başlayır və bitir; ardıcıl uclar və kənarlar insident olmalıdır.
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, orada təkrarlanan uclar yoxdur.
Sadə dövr təkrarlanan uclar və ya 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, 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.
Birinci sətirdə qrafda ucların sayı (1 \leq n \leq 10) və kənarların sayı verilir. Növbəti sətirin hər birində iki ədəd u_i və v_i (1 \leq u_i, v_i \leq n, u_i \ne v_i) verilir; 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ənar yoxdur.
Verilmiş qrafda sadə dövrlərin sayını çıxarın.
Nümunə 1
Nümunə 2