Графы с нечётной степенью вершин применяются в следующих задачах информатики и компьютерных наук:

• Планирование сложных процессов. 1 В таких задачах, где много разных параллельных и последовательных работ, используют взвешенные графы (сети ПЕРТ). 1 В них каждая дуга представляет работу (действие, операцию), а вес дуги — время, которое нужно на её выполнение. 1
• Поиск маршрута на картах. 2 Графы помогают моделировать карту какой-то местности, а с их рёбрами можно связать числа, например, длины дорог или плату за проезд. 2
• Решение задач о потоках. 1 Такую задачу применяют в различных распределённых системах: системе электроснабжения, коммуникационной сети, системе железных дорог. 1