Wydawca
Nowości
Łamigłówki debiutowe/Penelopa/
Łamigłówki debiutowe/Penelopa/
21,00 zł 20,00 zł
egz.
Magnus Carlsen. Mocart szachów
Magnus Carlsen. Mocart szachów
37,80 zł 36,00 zł
EGZ.
Bezpieczeństwo pożarowe dachów. DAFA  PPOŻ.1.01
Bezpieczeństwo pożarowe dachów. DAFA PPOŻ.1.01
73,50 zł 70,00 zł
EGZ.
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
Oprawa broszura
Rok wydania 2013
Format b5
Stron 433

Opinie o produkcie (0)

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