Почему важно учитывать четность вершин при проектировании коммуникационных сетей?

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

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