Średnia Ocena:
Grafy i sieci
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 |
---|
Grafy i sieci PDF Ebook podgląd:
Jesteś autorem/wydawcą tej książki i zauważyłeś że ktoś wgrał jej wstęp bez Twojej zgody? Nie życzysz sobie, aby pdf był dostępny w naszym serwisie? Napisz na adres [email protected] a my odpowiemy na skargę i usuniemy zgłoszony dokument w ciągu 24 godzin.
Wgraj PDF
To Twoja książka? Dodaj kilka pierwszych stronswojego dzieła, aby zachęcić czytelników do zakupu!