ISBN:9788301193232

Grafy i sieci

Autor: Jacek Wojciechowski, Krzysztof Pieńkosz

Wydawnictwo: Wydawnictwo Naukowe PWN

Większość książek z grafów i sieci jest pisana przez matematyków i dla matematyków. Drugi nurt to książki na poziomie popularyzatorskim. Na polskim rynku brak jest współczesnego podręcznika. Książka wypełnia tę lukę, a jej cechą wyróżniającą jest zharmonizowanie teorii z praktycznymi umiejętnościami rozwiązywania problemów.


Ze Wstępu




Książka składa się z 19 niezbyt długich rozdziałów o powtarzalnej strukturze: po części opisowej (w której są przedstawione: notacja, definicje i niezbędna teoria) są podane algorytmy, zadania oraz wykaz literatury. Około 80 procent zadań ma podane pełne rozwiązania. Intencją autorów jest, by część opisowa dawała czytelnikowi podstawy teoretyczne, część zadaniowa – umiejętności praktyczne, a algorytmu – pokazywały, w jaki sposób można zaimplementować teorie.


Zagadnienia opisane w książce:


§ definicja grafu oraz podstawowe własności, izomorfizm i podobieństwo grafów, macierzowy opis grafu, operacje na grafach,


§ drogi i spójność grafów niezorientowanych oraz zorientowanych,


§ grafy płaskie,


§ cykl Eulera i cykl Hamiltona,


§ drzewa niezorientowane i zorientowane,


§ zliczanie drzew rozpinających, oraz algorytmy znajdowania minimalnego drzewa rozpinającego (Prima i Kruskala),


§ przestrzenie wektorowe grafu,


§ modele grafowe sieci,


§ spójność i kolorowanie grafów,


§ zbiory niezależne i dominujące, skojarzenia i pokrycia,


§ sieci i przepływy (algorytm Forda-Fulkersona).




Książka jest przeznaczona dla studentów kierunków ścisłych, studiów zarówno pierwszego, jak i drugiego stopnia (politechnik i uniwersytetów).

Najlepsza cena: eBookpoint
LUB
Wyślemy Ci maila, gdy cena książki będzie niższa, np.19 zł

Znaleziono 15 ofert ebooków od 35.40 zł

Formaty Cena Księgarnia
mobi epub
od 31.86 zł
(dla stałych klientów)
35.40 zł ebookpoint.pl
mobi epub
35.40 zł helion.pl
mobi epub
40.90 zł virtualo.pl
mobi epub
od 4.92 zł
(dostęp online)
44.25 zł ibuk.pl
mobi epub
48.90 zł gandalf.com.pl
mobi epub
48.97 zł vagabook.pl
mobi epub
49.56 zł litres.pl
mobi epub
49.73 zł ebuczek.pl
mobi epub
52.51 zł swiatebookow.pl
mobi epub
53.50 zł swiatksiazki.pl
mobi epub
  35.40 zł
w programie Nexto Premium
54.87 zł nexto.pl
mobi epub
  35.40 zł
w programie Nexto Premium
54.87 zł nexto.pl
mobi epub
59.00 zł woblink.pl
mobi epub
59.00 zł empik.pl
mobi epub
59.01 zł publio.pl
mobi
53.10 zł zinamon.pl
epub
53.10 zł zinamon.pl

Jacek Wojciechowski - inne e-booki

E-booki podobne do "Grafy i sieci"