Grafy i sieci
Wydawnictwo Naukowe PWN
Wysyłka:
1 - 3 dni robocze + czas dostawy
Sugerowana cena
Nasza cena
77,27 PLN
Oszczędzasz 3%
Najniższa cena w ciągu ostatnich 30 dni: 70,93 zł
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
Autor: Jacek Wojciechowski, Krzysztof Pieńkosz
Wydawnictwo: Wydawnictwo Naukowe PWN
ISBN: 9788301174361
Języki: polski
Rok wydania: 2013
Ilość stron: 440
Format: 16.8x23.8cm
Oprawa: Miękka
Waga: 0.72 kg
Recenzje
Klienci, którzy kupili oglądany produkt kupili także:
Wprowadzenie do teorii grafów
Wydawnictwo Naukowe PWN
Świat matematyki i jej materialnych cieni
Copernicus Center Press
Poczytam ci mamo. Elementarz matematyczny
Nasza Księgarnia