It follows from the handshaking lemma, proven by Leonhard Euler in 1736 as part of the first paper on graph theory, that every cubic graph has an even number of vertices.
Из леммы о рукопожатиях, доказанной Эйлером в 1736 как часть его первой работы по теории графов, следует, что любой кубический граф имеет чётное число вершин.