Grafy i sieci

Wydawnictwo: Wydawnictwo Naukowe PWN
Kategoria: książka
Język książki: polski
Rok wydania: 2013
Wydanie: 1
ISBN: 9788301174361
Liczba stron: 440
Oprawa: Miękka
51.35 PLN Cena w niePrzeczytane.pl:
51,35 zł
Cena katalogowa: 59,00 zł
Pozycja jest obecnie:
dostępna
Status:
48h
Koszt dostawy:
Paczka w RUCHu od 5,99 zł
InPost - przesyłka kurierska od 10,99 zł
Poczta Polska Odbiór w punkcie od 10,99 zł
Paczkomaty InPost od 11,99 zł
Poczta Polska doręczenie pod adres od 11,99 zł
FedEx - przesyłka kurierska od 12,99 zł
  • Opis produktu
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).
recenzje czytelników
Zobacz pozostałe recenzji
Twoja ocena:
Twoje imię lub pseudonim:*
Podaj swój adres e-mail lub zaloguj się, aby brać udział w konkursach dla najlepszych recenzentów.
Twój adres e-mail:
Wyrażam zgodę na otrzymywanie informacji handlowych od Administratora za pomocą środków komunikacji elektronicznej, zgodnie z ustawą o świadczeniu usług drogą elektroniczną. Zgoda może być odwołana w każdym czasie. Administratorem danych osobowych Klientów jest: Profit M Spółka z ograniczoną odpowiedzialnością z siedzibą w Warszawie (02-305), Aleje Jerozolimskie 134, NIP 525-22-45-459, Regon 015227002, KRS 0000756053
* Pole obowiązkowe
Przed dodaniem recenzji
zapoznaj się z regulaminem.
Facebook Instagram