Учёт чётности вершин важен при проектировании коммуникационных сетей, поскольку чётная степень вершин необходима для поиска циклических маршрутов в таких сетях. 1

Согласно теореме, доказанной Л. Эйлером ещё в 1736 году, связный неориентированный граф является эйлеровым тогда и только тогда, когда степени всех его вершин чётны. 4