Grafy i sieci

Autorzy:
Jacek Wojciechowski
Krzysztof Pieńkosz
Wydawcy:
Wydawnictwo Naukowe PWN (2013)
IBUK Libra (2013)
ISBN:
978-83-01-17436-1, 978-83-01-19323-2
Autotagi:
dokumenty elektroniczne
druk
e-booki
książki
podręczniki
publikacje dydaktyczne
publikacje naukowe
skrypty
szkoły wyższe

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).
Więcej...
Wypożycz w bibliotece
Dostęp online
Brak zasobów elektronicznych
dla wybranego dzieła.
Dodaj link
Kup
Brak ofert.
Recenzje

Brak recenzji - napisz pierwszą.

Nikt jeszcze nie obserwuje nowych recenzji tego dzieła.
Okładki
Kliknij na okładkę żeby zobaczyć powiększenie lub dodać ją na regał.

Projekt współfinansowany ze środków Unii Europejskiej w ramach Europejskiego Funduszu Rozwoju Regionalnego
Dotacje na innowacje - Inwestujemy w Waszą przyszłość
foo