Hogy lehet egy gráfot felosztani diszjunkt körökre?

Szerintem arra gondolt a feladat kitalálója, hogy jelölj ki élsorozatokat a gráfban úgy, hogy azok

(1) körök legyenek és

(2) ne legyenek összefüggők, vagyis diszjunktak legyenek

(Nem diszjunkt-kör van, hanem körök lehetnek diszjunktak. Kettő vagy annál több kör lehet diszjunk. A diszjunkt azt jelenti, hogy közös pont nélküli.)

Tehát színezd ki a gráf éleit úgy, hogy egymáshoz nem csatlakozó körökkel minden csúcsot "felfűztél".