алгоритм порождения контуров в графе?

По очереди удаляете из графа рёбра. Если удаление ребра не приводит к появлению висячих узлов и не разваливает граф на две части, тогда ОК. Если приводит или разваливает — возвращаете ребро на место. Когда переберёте всё рёбра, граф превратится в дерево и удалёнными окажутся N рёбер. Это значит, что в графе N независимых контуров. Для каждого удалённого ребра строите по дереву путь, соединяющий его вершины. Вместе с самим ребром этот путь образует один из независимых контуров.