Простими словами, обхід графа – це перехід від однієї його вершини до іншої у пошуках властивостей зв'язків цих вершин. Зв'язки (лінії, що з'єднують вершини) називаються напрямками, шляхами, гранями чи ребрами графа. Вершини графа також називаються вузлами.
