You might also like

More about Grafy i sieci

• Book details
• Synopsis
• Trending among others

You get 48 loyalty points

Book synopsis

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).

Book details

Book category Books in Polish Technika. Informatyka. Przemysł. Rzemiosło. Rolnictwo Informatyka. Cybernetyka. Komputery Oprogramowanie

• Full title: Grafy i sieci
• Author: Jacek Wojciechowski
• Language: Polish
• Binding: Paperback
• Number of pages: 440
• EAN: 9788301174361
• ISBN: 8301174366
• ID: 12872466
• Publisher: Wydawnictwo Naukowe PWN
• Weight: 720 g
• Dimensions: 238 × 168 mm
• Date of publishing: January 2013

Trending among others

---

---

---