Grafy i sieci

Grafy i sieci

67,20 zł
Zobacz ofertę

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

📘 Grafy i sieci
Sprawdź cenę i dostępność tej publikacji.
👉 Zobacz ofertę

Powiązane produkty

70 zdrowych nawyków. Dobra dieta, świetne samopoczucie i niespożyta energia
Rządzą nami nawyki! Ten mechanizm został wypracowany przez tysiąclecia ewolucji i nikom...
22,68 zł
Statystyka dla geografów
Niniejszy podręcznik przeznaczony jest dla studentów wyższych uczelni kierunków geograf...
18,70 zł