найти k максимальных остовов графа

[mrgloom_]

Кол-во остовов графа можно найти через теорему Киргофа.
Но в таком случае мы имеем только кол-во, а не сами остовы.

Как правильно искать все остовы?
Как найти $k$ максимальных остовов графа?
Возможно ли это сделать не находя всех остовов графа?