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