Upload dokumentów - promocja książek - darmowy hosting pdf - czytaj fragmenty
Książka ebook składa się z 19 niezbyt długich epizodów o powtarzalnej strukturze: po części opisowej (w której są przedstawione: notacja, definicje i potrzebna teoria) są podane algorytmy, zadania a także wykaz literatury. Około 80 procent zadań ma podane pełne rozwiązania. Intencją twórców jest, by element opisowa dawała czytelnikowi podstawy teoretyczne, element zadaniowa – umiejętności praktyczne, a algorytmu – pokazywały, w jaki sposób można zaimplementować teorie. Zagadnienia opisywane w książce: - definicja grafu a także podstawowe własności, izomorfizm i podobieństwo grafów, macierzowy opis grafu, operacje na grafach, - drogi i spójność grafów niezorientowanych a także zorientowanych, - grafy płaskie, - cykl Eulera i cykl Hamiltona, - drzewa niezorientowane i zorientowane, - zliczanie drzew rozpinających, a także algorytmy znajdowania minimalnego drzewa rozpinającego (Prima i Kruskala), - przestrzenie wektorowe grafu, - modele grafowe sieci, - spójność i kolorowanie grafów, - zestawy niezależne i dominujące, skojarzenia i pokrycia, - sieci i przepływy (algorytm Forda-Fulkersona). Książka ebook jest przeznaczona dla studentów kierunków ścisłych, studiów zarówno pierwszego, jak i drugiego stopnia (politechnik i uniwersytetów).
Szczegóły | |
---|---|
Tytuł | Grafy i sieci |
Autor: | Wojciechowski Jacek, Pieńkosz Krzysztof |
Rozszerzenie: | brak |
Język wydania: | polski |
Ilość stron: | |
Wydawnictwo: | Wydawnictwo Naukowe PWN |
Rok wydania: |
Tytuł | Data Dodania | Rozmiar |
---|
PDF Upload - Zapytania o Książki - Dokumenty © 2018 - Wszystkie prawa zastrzeżone.