Ebook Grafy i sieci — Jacek Wojciechowski

Opis

Grafy i sieciSzczegółyAutor: Jacek Wojciechowski, Krzysztof PieńkoszWydawnictwo: Wydawnictwo Naukowe PWNEAN: 9788301193232ISBN: 978-83-01-19323-2ISBN wydania papierowego: 978-83-01-17436-1Rok wydania: 2013Miejsce wydania: WarszawaWydanie: 1Język: polskiLiczba stron: 440Formaty plików: MOBI, EPUBRozmiar pliku: MOBI: 39,2 MB · EPUB: 17,3 MBZabezpieczenie: Znak wodny (watermark)Słowa kluczowe: matematyka, grafyWię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ępuKsiąż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).