Najde artikulace v grafu.
Algoritmus prohledávání grafu do šířky.
Zjištění, jestli je graf bipartitní (neobsahuje kružnici liché délky).
Nalezení minimální kostry grafu.
Nalezení nejkratší cesty mezi dvěma vrcholy grafu.
Algoritmus prohledávání grafu do hloubky.
Určení minimální cesty z vrcholu a do všech ostatních vrcholů grafu.
Procházení každé hrany grafu tam a zpátky právě jednou.
Algoritmus pro nalezení Eulerovského tahu v grafu.
Nalezení minimální kostry grafu.
Nalezení minimální kostry grafu.
Zjištění, jestli je hrana most.
Algoritmus zjistí počet komponent grafu. Pomocí prohledávání grafu.
Zjištění, jestli je graf souvislý či nikoliv.
Procházení labyrintu.
Procházení každé hrany grafu tam a zpátky právě jednou.
Zjištění, jestli zadaný vrchol leží na kružnici.
Zjištění, zda jsou dva vrcholy v téže komponentě.