Cyfroteka.pl

klikaj i czytaj online

Cyfro
Czytomierz
00254 010487 11039080 na godz. na dobę w sumie
Grafy i sieci - ebook/epub
Grafy i sieci - ebook/epub
Autor: , Liczba stron: 440
Wydawca: Wydawnictwo Naukowe PWN Język publikacji: polski
ISBN: 978-8-3011-9323-2 Data wydania:
Lektor:
Kategoria: ebooki >> edukacja >> matematyka
Porównaj ceny (książka, ebook (-20%), audiobook).

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

Znajdź podobne książki Ostatnio czytane w tej kategorii

Darmowy fragment publikacji:



Czytaj dalej...
Czytaj dalej...
Czytaj dalej...
Czytaj dalej...
Pobierz darmowy fragment (epub)

Gdzie kupić całą publikację:


Opinie na temat publikacji:


Inne popularne pozycje z tej kategorii:


Czytaj również:


Prowadzisz stronę lub blog? Wstaw link do fragmentu tej książki i współpracuj z Cyfroteką: