визначити всі шляхи, що з'єднують необмежену кількість вузлів;

визначити мінімально покриваюче дерево;

визначити найкоротший шлях між вузлами;

знайти всі вузли, досяжні з даного вузла;

визначити, досяжний чи цільової вузол з даного вузла;