księgarnia informatyczna aton.pl

Grafy i sieci

Wydawnictwo Naukowe PWN

Cena:    59.00   43.07zł

Grafy i sieci


Autor: Jacek Wojciechowski
ISBN: 978-83-01-17436-1
Ilość stron: 440
Data wydania: 10/2013
Oprawa: Miękka
Format: 16.8x23.8cm
Wydawnictwo: Naukowe PWN


Teoria grafów jest gałęzią kombinatoryki, która w ciągu ostatnich dziesięcioleci rozwinęła się w samodzielną dyscyplinę. Jest przedmiotem zainteresowania matematyków, a także użytecznym narzędziem w licznych zastosowaniach, np. w informatyce, elektronice, chemii, ekonomii i zarządzaniu.

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.

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

Spis treści:
1. Definicja grafa i przykłady zastosowań
2. Podstawowe własnoći grafów
3. Izomorfizm i podobieństwo grafów
4. Drogi i spójność grafów niezorientowanych
5. Drogi i spójność grafów zorientowanych
6. Grafy planarne
7. Cykl Eulera
8. Cykl Hamiltona
9. Macierzowy opis grafa
10. Operacje na grafach
11. Drzewa niezorientowane
12. Drzewa zorientowane
13. Zliczanie drzew
14. Własności algebraiczne grafów
15. Zbiory niezależne, skojarzenia i pokrycia
16. Kolorowanie grafów
17. Grafowe modele sieci
18. Spólność - twierdzenie Mengera
19. Sieci przepływowe

Cena:    59.00   43.07zł


Grafy i sieciKsiążka informatyczna: Grafy i sieci
Księgarnia informatyczna aton.pl

Tutaj możesz kupić tę książkę w dobrej cenie. Zapraszamy na zakupy do naszej księgarni internetowej.