SOWA OPAC : Oleska Biblioteka Publiczna

1 wynik

Książka

W koszyku

oceń

Grafy i sieci / Jacek Wojciechowski, Krzysztof Pieńkosz. - Warszawa : Wydawnictwo Naukowe PWN, 2013. - X, 433 s. : il. ; 24 cm.

Autor

Wojciechowski Jacek M. (1942- ). Pieńkosz Krzysztof.

Forma i typ

Książki Publikacje dydaktyczne

Odbiorca

Szkoły wyższe

Temat

Grafy Sieci (mat.)

Gatunek

Podręcznik

Dla studentów kierunków ścisłych.

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). (Nota wydawcy)

aktualnie wypożyczona

1 placówka posiada w zbiorach tę pozycję. Rozwiń informację, by zobaczyć szczegóły.

Wypożyczalnia Główna

Wszystkie egzemplarze są obecnie wypożyczone: sygn. 51 (1 egz.)