Grafy i sieci

Wojciechowski Jacek Pieńkosz Krzysztof

Wysyłka w:
24 godziny + czas dostawy
Wydawca:
Wydawnictwo Naukowe PWN
Ilość stron:
440
Nasza cena: 52,16 zł

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

Czytaj całość

Recenzje

Dodaj recenzje i wygraj 100 zł na zakupy

Szczegóły

Pokaż więcej

  • Ilość stron: 440
  • Tytuł: Grafy i sieci
  • Wydawca: Wydawnictwo Naukowe PWN
  • Autor: Wojciechowski Jacek, Pieńkosz Krzysztof
  • Rok wydania: 2013
  • EAN: 9788301174361
  • Format: 16.8x23.8cm
  • Oprawa: Miękka
  • ISBN: 9788301174361
  • Model: 63189500100KS

Bestsellery

Zobacz, dlaczego warto nam zaufać

Realizacja szybka i sprawna, bardzo dobrze zapakowana paczka. Książki w bardzo dobrym stanie, nowe. Przesyłka nadana pocztą w poniedziałek, w środę była już u mnie w domu. Polecam.

Asia