Некоторые практические задачи, которые решаются с помощью графов в разных областях науки:

• Информатика. Например, кодирование сообщений в виде последовательностей нулей и единиц различной длины. 15 Также графами являются блок-схемы программ для ЭВМ, любые электрические цепи или электрическая сеть. 1
• Химия. С помощью молекулярного графа можно изобразить модель молекулы, строения атома. 1 Изучая такую граф-модель, физики, химики, биологи могут рассказать о свойствах веществ. 1
• Биология. Например, моделирование биологических процессов, таких как размножение бактерии или процесс гаметогенеза у человека. 1
• Физика. Например, создание печатных схем, когда перед учёным стоит задача вычертить плоский граф с вершинами в узлах и рёбрами — в дорожках. 1
• Картография. Карту улиц города можно представить в виде смешанного графа, где вершины — объекты города, а ориентированные и простые рёбра — соответственно улицы с односторонним и двусторонним движением. 2
• Социология. Например, моделирование социальных отношений, иерархии принятия решений в компании. 2
• Экология. Взаимоотношения питания между видами растений и животных экосистемы моделируются простым орграфом, где каждый вид в системе представлен вершиной, а дуги направлены от вида, который питается, к тому виду, которым питается первый вид. 2
• Экономика. Например, планирование в крупных проектах, когда задачи не могут начаться до завершения других. 2