Szukaj Szukaj
SZKOŁA I EDUKACJAPodręczniki akademickieMatematyka
Grafy i sieci
-19%

Grafy i sieci

Wojciechowski Jacek , Dominik Andrzej

Wydawnictwo:PWN
Autor: Wojciechowski Jacek , Dominik Andrzej
Liczba stron: 432
Oprawa: broszurowa
Język oryginału: polski
Rok wydania w Polsce: 2013
Format: 16.8x23.8cm
ISBN: 978-83-01-17436-1
Dostępność:Produkt czasowo niedostępny
EAN:9788301174361
Grafy i sieci
Cena sugerowana przez wydawcę:
54,90
44,73
Oszczędzasz: 10,17

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

Opinie

Ta strona wykorzystuje ciasteczka lub podobne technologie do przechowywania informacji. Brak zmiany w ustawieniach przeglądarki oznacza zgodę na to. Więcej w naszej polityce prywatności.