Как теорема Эйлера о нечетных вершинах применяется в транспортных сетях?

Теорема Эйлера о нечётных вершинах (теория графов) находит применение в транспортных сетях для изучения систем и составления оптимальных маршрутов доставки грузов. 12

Например, с помощью графов решают задачи распределения дополнительного потока машин по улицам города с учётом их пропускной способности, чтобы избежать заторов. 1 В таких задачах месту въезда в город, месту выезда из него и перекрёсткам соответствуют вершины графа, а улицам, соединяющим их, — рёбра. 1

Также с помощью теории графов и алгоритмов, связанных с ней, можно гарантировать, что транспортное средство доставки посетит каждую улицу один раз, прежде чем вернуться на склад. 3 Это сводит к минимуму время в пути и использование ресурсов. 3