Informacje o publikacji
Język publikacji: | polski |
Wydanie: | 1 |
Liczba stron: | 440 |
Oprawa: | Miękka |
ISBN/ISSN: | 9788301174361 |
Sposób publikacji: | Druk |
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).
Zobacz również
Inni klienci kupili również![O twierdzeniach i hipotezach. Matematyka według Delty](/pol_il_O-twierdzeniach-i-hipotezach-Matematyka-wedlug-Delty-5886.png)
![Klasyczna teoria pola](/pol_il_Klasyczna-teoria-pola-8674.jpg)
![Podstawy projektowania układów cyfrowych](/pol_il_Podstawy-projektowania-ukladow-cyfrowych-8687.jpg)
![O twierdzeniach i hipotezach. Matematyka według Delty](/pol_il_O-twierdzeniach-i-hipotezach-Matematyka-wedlug-Delty-5886.png)
O twierdzeniach i hipotezach. Matematyka według Delty
- Zbiór 44 artykułów, pochodzących z czasopisma Delta, adresowanych do szerokiego grona czytelników, którzy chcieliby poznać najciekawsze osiągnięcia królowej nauk. W sposób wolny od suchego formalizmu i naukowego żargonu, a jednocześnie ścisły
29,00 zł
Szczegóły
![Klasyczna teoria pola](/pol_il_Klasyczna-teoria-pola-8674.jpg)
Klasyczna teoria pola39,00 zł
35,10 zł
Szczegóły
- Książka ta powstała na podstawie wykładów, które Autor przez kilka lat prowadził na Wydziale Fizyki Uniwersytetu Warszawskiego. Autor przedstawia tu podstawy relatywistycznej teorii pola i równania pól swobodnych. Dalej, poprzez szczegółowy opis teorii z
![Podstawy projektowania układów cyfrowych](/pol_il_Podstawy-projektowania-ukladow-cyfrowych-8687.jpg)
Podstawy projektowania układów cyfrowych89,00 zł
80,10 zł
Szczegóły
- Szczegółowe opisy metod i technik projektowania szeroko pojętych układów cyfrowych poprzedzono analizą zadań projektowych. Pokazano jak konstruować elementy o większej złożoności z elementów prostszych, nie pomijając żadnego z etapów pośrednich. Dzięki te