Grafy i sieci

Wiekszosc ksiazek z grafow i sieci jest pisana przez matematykow i dla matematykow. Drugi nurt to ksiazki na poziomie popularyzatorskim. Na polskim rynku brak jest wspolczesnego podrecznika. Ksiazka wypelnia te luke, a jej cecha wyrozniajaca jest zharmonizowanie teorii z praktycznymi umiejetnosciami rozwiazywania problemow. Ze Wstepu Ksiazka sklada sie z 19 niezbyt dlugich rozdzialow o powtarzalnej strukturze: po czesci opisowej (w ktorej sa przedstawione: notacja, definicje i niezbedna teoria) sa podane algorytmy, zadania oraz wykaz literatury. Okolo 80 procent zadan ma podane pelne rozwiazania. Intencja autorow jest, by czesc opisowa dawala czytelnikowi podstawy teoretyczne, czesc zadaniowa - umiejetnosci praktyczne, a algorytmu - pokazywaly, w jaki sposob mozna zaimplementowac teorie. Zagadnienia opisane w ksiazce: § definicja grafu oraz podstawowe wlasnosci, izomorfizm i podobienstwo grafow, macierzowy opis grafu, operacje na grafach, § drogi i spojnosc grafow niezorientowanych oraz zorientowanych, § grafy plaskie, § cykl Eulera i cykl Hamiltona, § drzewa niezorientowane i zorientowane, § zliczanie drzew rozpinajacych, oraz algorytmy znajdowania minimalnego drzewa rozpinajacego (Prima i Kruskala), § przestrzenie wektorowe grafu, § modele grafowe sieci, § spojnosc i kolorowanie grafow, § zbiory niezalezne i dominujace, skojarzenia i pokrycia, § sieci i przeplywy (algorytm Forda-Fulkersona). Ksiazka jest przeznaczona dla studentow kierunkow scislych, studiow zarowno pierwszego, jak i drugiego stopnia (politechnik i uniwersytetow).