Într-un graf neorientat două cicluri sunt disjuncte dacă nu au niciun nod comun. Pentru graful neorientat cu 9 noduri, reprezentat mai jos, se construiește o mulțime formată din cicluri elementare, cu proprietatea că oricare două dintre acestea sunt disjuncte.

Numărul maxim de cicluri dintr-o astfel de mulțime este: