Grafy i sieci

Kategoria: Książki
|| Wprowadzono:
|| Odsłony: 203
Grafy i sieci

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

Źródło: www.eksiegarnia.pl

Autor: Jacek Wojciechowski, Krzysztof Pieńkosz
Rok wydania: 2013
Wydawnictwo: Wydawnictwo Naukowe PWN
Liczba stron: 433