Zaprojektuj i realizuj nierekurencyjne algorytmy
przechodzenia drzewa w porządkach: infiksowym, prefiksowym
i postfiksowym. Podaj czas działania tych
algorytmów.
Wskazówka: Użyj stosu do
zapamiętania kolejności wywołania
Wierzchołek v jest punktem artykulacji w
spójnym grafie G = (V,E)
jeśli, po usunięciu tego wierzchołka wraz z jego
incydentnymi krawędziami, graf przestaje być spójny.
Napisz program, który wyliczy wszystkie punkty
artykulacji w danym grafie.
Krawędź e jest mostem w
spójnym grafie G = (V,E)
jeśli po jej usunięciu graf przestaje być
spójny.Napisz program, który wyliczy wszystkie mosty w
danym grafie.