Grafy i sieci - Książki Medyczne - Najtańsza Księgarnia Medyczna
img
img

Grafy i sieci

  • Dostępność: Produkt dostępny
  • Wydawca: Wydawnictwo Naukowe PWN
  • Stara Cena: 59,00 złCena: 45,66 zł
  • Ilość:
    imgDOSTAWA OD 6.99 ZŁ
  • Poleć produkt
  • Tytuł: Grafy i sieci

    Autor: Wojciechowski Jacek, Pieńkosz Krzysztof

    Wydanie: 1

    Rok: 2013

    Format: 16.8x23.8cm

    Stron: 440

    ISBN: 9788301174361

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