В разработке программного обеспечения (сборка модулей), строительстве и управлении проектами постоянно возникает задача: в каком порядке выполнять работу, если одни задачи жестко зависят от других? Например, вы не можете начать красить стены, пока не построена крыша. В теории графов эта математическая проблема изящно решается с помощью алгоритма топологической сортировки.

Современные социальные сети математически представляют собой гигантские графы, где вершины — это пользователи, а ребра — их дружеские или профессиональные связи. Анализ этих структур методами дискретной математики (Social Network Analysis, SNA) позволяет выявлять лидеров мнений, предсказывать тренды распространения информации и рекомендовать новых друзей или товары.

Когда мы сталкиваемся с NP-полными задачами, такими как задача коммивояжера или задача о рюкзаке, надежда на быстрое и абсолютно точное решение на больших данных исчезает. Но бизнес не может ждать годы, пока суперкомпьютер перебирает все варианты. В дискретной математике и проектировании алгоритмов на этот случай существует мощный план "Б" — приближенные алгоритмы и эвристики.