Как найти число независимых циклов в графе?
Я находил только поиск всех циклов, но мне нужны именно независимые циклы. На выходе должно быть число независимых циклов. Граф у меня задан списком смежности. Может кто-нибудь хотя бы псевдокод напишет.
Я находил только поиск всех циклов, но мне нужны именно независимые циклы. На выходе должно быть число независимых циклов. Граф у меня задан списком смежности. Может кто-нибудь хотя бы псевдокод напишет.