KSIĄŻKA
Grafy I Sieci - Wojciechowski Jacek, Dominik Andrzej [KSIĄŻKA]

6929

Wysyłamy w ciągu 2‑7 dni

Darmowa wysyłkaKup jeszcze za 99.99zł
Poczta Polska999
Kurier 24h 1499
Kategoria Mikrobiologia
Autor Dominik Andrzej
Ilość stron 432
Okładka broszurowa
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).
EAN 9788301174361
Dział KSIĄŻKA
Data premiery 2013-10-10
ISBN 978-83-01-17436-1
Autor Dominik Andrzej
Rok wydania 2013
Ilość stron 432
Okładka broszurowa
Liczba nośników [1xKSIĄŻKA]
Wymiary 16,8 x 23,8 cm