SOWA OPAC : Miejska Biblioteka Publiczna w Przeworsku

Książka

W koszyku

oceń

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

Autor

Wojciechowski Jacek (elektronika). Autor Pieńkosz Krzysztof Autor

Forma i typ

Książki Publikacje naukowe

Odbiorca

Informatycy Matematycy Szkoły wyższe

Temat

Grafy Sieci (matematyka)

Gatunek

Podręcznik

Dziedzina i ujęcie

Matematyka Informatyka i technologie informacyjne

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). [empik]

zob. w.bibliotece.pl

Status dostępności:

Czytelnia

Egzemplarze są dostępne wyłącznie na miejscu w bibliotece: sygn. M-8719 (1 egz.)

Strefa uwag:

Uwaga dotycząca bibliografii

Bibliografia przy rozdziałach. Indeks.

Uwaga dotycząca finansowania

Zrealizowano ze środków Narodowego Rozwoju Czytelnictwa.