Графы. Алгоритм обхода графа а глубину

Теория графов находит применение, например, в геоинформационных системах (ГИС). Существующие или вновь проектируемые дома, сооружения, кварталы и т. п. рассматриваются как вершины, а соединяющие их дороги, инженерные сети, линии электропередачи и т. п. — как рёбра. Применение различных вычислений, производимых на таком графе, позволяет, например, найти кратчайший объездной путь или ближайший продуктовый магазин, спланировать оптимальный маршрут.

1.Введение
2.Из истории теории графов
3.Основные понятия теории графов
4.Способы представления графов в компьютере
5.Алгоритм обхода графа в глубину
6.Заключение
7.Список литературы