Actually, this will follow if we show that it has at least a cycle. This, however, is true because we have vertices and edges, so our graph can't be a forest (a graph having trees for its connected components).
Tunay, ito ay sundin kung ipakita namin na ito ay may hindi bababa sa isang cycle. Ito, gayunpaman, ay totoo sapagkat ang mayroon kami vertices at gilid, sa gayon ang aming mga graph ay hindi maaaring maging isang gubat (isang graph ay nagkakaroon ng mga puno para sa kanyang mga sangkap na konektado).