Problem
In a graph , we call a matching any choice of edges in in such a way that all vertices have only one edge among chosen connected to them. A perfect matching is a matching which is arranged on all vertices of the graph.
Let be a graph with vertices and all the vertices have degree at least (the number of edges exiting the vertex). Prove that one can choose a perfect matching in .