Chvátal şərtlərində Hamilton dövrünün axtarışı#2474
Verilən qraf təkli ilə Chvátal teoremini təmin edir, sizin vəzifəniz Hamilton dövrünü tapmaqdır. Chvátal teoremə görə, dərəcə ardıcıllığında d_k üçün, istənilən k < \frac{n}{2} üçün ya d_k > k, ya da d_{n-k} \geq n-k şərti ödənir.
Birinci sətirdə bir tam ədəd (3 \leq N \leq 100) — qrafın təkələrinin sayı verilir. Sonrakı sətirdə qrafın qonşuluq matrisi təsvir olunur. Matris simmetrikdir və diaqonalda yalnız sıfırlar var, -ci sətirdə i-1 simvol var: sıfırlar və birlər. Əgər -ci sətirin -ci simvolu birə bərabərdirsə, və təkələri arasında kənar var.
ədəddən ibarət permutasiya çıxış edin: Hamilton dövründə təkələrin nömrələrinin ardıcıllığı.
Nümunə 1