Graf minimalna liczba cykli

[inny]

Niech \(\displaystyle{ a}\) - liczba krawędzi w grafie prostym G, \(\displaystyle{ b}\) - liczba wierzchołków, \(\displaystyle{ c}\) - liczba jego składowych spójności.
Wykaż, że G ma co najmniej \(\displaystyle{ a-b+c}\) różnych cykli