średnica grafu	maksymalna odleglosc miedzy wierzcholkami
ekscentrycznosc grafu	maksymalna odleglosc od innego wierzcholka
promien grafu	minimalna ekscentrycznosc wierzcholka
obwod grafu	dlugosc najkrotszego cyklu elementarnego (gdzie nie powtarzaja sie wierzcholki)
wierzcholek centralny	wierzcholek o minimalnej ekscentrycznosci
spojnosc wierzcholkowa	ile wierzcholkow musimy usunac aby graf przestal byc spojny? k-spojny wierzch. gdy k <= K (l.spojnyc
spojnosc krawedziowa	ile krawedzi musimy usunac aby przestal byc spojny?
izomorfizm	grafy sa izomorficzne, gdy mozemy tak przyporzadkowac nazwy wierzcholkom, ze otrzymane grafy beda iz
wypisywanie wierzcholkow pre-order	wypisujemy pierwszy raz napotykajac
wypisywanie wierzcholkow in-order	wypisz wierzcholek majacy lewego syna drugi raz go napotykajac, kazdy inny pierwszy raz go napotykaj
wypisywanie wierzcholkow post-order	wypisujemy ostatni raz napotykajac
kod prufera	bierzemy LISC o najmniejszym numerze, usuwamy krawedz, zapisujemy rodzica
odkodowywanie kodu prufera	zapisujemy l. od 1 do n+2, ponizej kod. Znajdz min l jakiej nie ma w kodzie, polacz z wierzch., usun
DFS	docieramy tak gleboko jak sie da, minimalnie sie cofamy(zgodnie z numeracja)
BFS	lecimy we wszystkich kierunkach, po sasiadach
sprawdzanie acyklicznosci	jezeli w chwili odwiedzenia wierzcholka jego sasiad jest szary, to graf jest CYKLICZNY
sortowanie topologiczne	usun w. z kraw. o stopniu wchodzacym 0, zapisz na liste, jak sie nie da to znaczy ze jest cykliczny
znajdowanie spojnych skladowych	DFS, zapisz czas we/wy. zapisz liste od najpoz. wy., w tej kolejn. znow DFS.
liczba cyklomatyczna	liczba krawedzi dopelnienia dowolnego lasu rozpinajacego (bez cykli, zaw.wszyst. wierzch)
rzad rozciecia	liczba krawedzi w dowolnym lesie rozpinajacym
cykl fundamentalny	cykl utworzony przez dodanie jakiejkolwiek krawedzi nie nalezacej do lasu ropinajacego
rozciecie fundamentalne	usuwajac z drzewa fun. 1 krawedz, dzielimy wierz. na 2 rozl. zbiory. Kraw. ktore je lacza = rozcieci
algorytm Prima	(min drzewo rozp) dowolny wierzhcolek, i po nim idziemy po najmneijszych wagach
algorytm Kruskalla	(min drzewo rozp) wybieramy krawedzie o najmneijszych wagach az stworzymy drzewo
algorytm Dijkstry	(najkr. sciezka)