Как теорема Эйлера связана с прокладкой коммуникаций?

Теорема Эйлера связана с прокладкой коммуникаций через теорию графов. foxford.ru

При прокладке различных коммуникаций может требоваться, чтобы их линии не пересекались. foxford.ru Если представлять точки, соединяемые коммуникациями, как вершины графа, а сами коммуникации — как его рёбра, то возникает задача: найти такое изображение этого графа на плоскости, при котором рёбра не пересекаются, или установить, что такого изображения не существует. foxford.ru

Для формализации этой задачи в теории графов вводятся понятия плоского и планарного графа. foxford.ru При этом вопрос, на который нужно отвечать при решении задач типа прокладки коммуникаций, — имеет ли данный граф хотя бы одно плоское изображение. foxford.ru

Теорема Эйлера в этом случае помогает решить задачу, установив связь между количеством вершин, рёбер и граней в выпуклых многогранниках, что позволяет определить, является ли граф планарным. foxford.ru vk.com