Графы и их обходы применяются в различных практических задачах, например:

• В электротехнике — при построении электрических схем. 4 На языке графов удобно изображать элементы электрических цепей точками (вершинами), а соединения между ними — линиями (рёбрами). 2
• В химии и биологии — при изучении молекул и их цепочек. 4 Характерными свойствами органических молекул являются связи между атомами, которые удобно представлять в виде графа. 2
• В экономике — при решении задач о выборе оптимального пути для потоков грузового транспорта. 4
• В информатике — для описания алгоритмов автоматического проектирования, в диаграммах машины конечных состояний, при решении задач маршрутизации потоков. 2
• В решении алгоритмических задач — задачи Прима-Краскала, Дейкстры, коммивояжёра, нахождения максимального потока в сети, сетевого планирования. 2

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