Porównanie cen

Grafy i sieci

Producent: Wydawnictwo Naukowe PWN | ID: 72105713

78,75 PLN

Oferta sklepu

eduksiegarnia.pl
Dostępność: Tak
78,75 PLN
Do sklepu
ID72105713
MarkaWydawnictwo Naukowe PWN
DostępnośćTak
Stan-
Cena78,75 PLN
Cena promocyjna-
Typ produktuE-BOOKI,Matematyka
Kolor-
Wzór-
Grupa wiekowa-
MPN-
GTIN-
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ępuKsiąż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).