Crowdly
Додати до Chrome
Duotam grafui rasti nepriklausomus ciklus. Paiešką gilyn pradėti iš 1-o...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Duotam grafui rasti nepriklausomus ciklus. Paiešką gilyn pradėti iš 1-osios viršūnės ir laikyti, kad viršūnėms gretimos viršūnės išsidėsčiusios jų numerių didėjimo tvarka, išskyrus pirmą viršūnę, kurios kaimynės išdėstytos atvirkščiai (pirma 7, tada 2).