The lemma can be proven by observing that each vertex in G′ can be incident to at most 2 edges: one from M and one from M′.
Лемму можно доказать, если заметить, что любая вершина из G′ может быть инцидентна максимум двум рёбрам — одно из M и одно из M′.