Producenci
Newsletter
Podaj swój adres e-mail, jeżeli chcesz otrzymywać informacje o nowościach i promocjach.
Submit

Grafy i sieci

Dostępność: brak towaru
Cena: 54,90 zł 54.90
zawiera 5% VAT, bez kosztów dostawy
Cena netto: 52,29 zł
bez 5% VAT i kosztów dostawy
ilość egz.
dodaj do przechowalni

Opis

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

Szczegóły

ISBN 9788301174361
Autor Wojciechowski Jacek
Oprawa broszura
Rok wydania 2013
Format B-5
Stron 433

Opinie o produkcie (0)

do góry
Sklep jest w trybie podglądu
Pokaż pełną wersję strony
Sklep internetowy Shoper.pl