in reply to breaking up undirected graphs

if I understand you correctly this seems to be the answer: www.inf.ufpr.br/info/techrep/RT_DINF003_2004.ps.gz

In Section Seekers of Perl Wisdom