I need to prove that given a graph which is $2k$-regular, I can find a 2-factor. Meaning, There is a sub-graph of the above graph, which contains all vertices, and is 2-regular.
I must say I have no idea where to start with this. so help would be greatly appreciated :)
Thanks.