Jesteś w:
Wyszukiwarka
TŁUMACZ JĘZYKOWY
K S I Ą Ż K I
NowościPromocjeBlog wpisy
PODRÓŻ GRECJA SALONIKI 24.04
PODRÓŻ GRECJA KAWALA 23.04
PODRÓŻ GRECJA KAWALA 22.04
PODRÓŻ GRECJA ATENY 21.04
PODRÓŻ GRECJA ATENY 20.04
PROM ATENY PIREUS 19.04
PODRÓŻ GRECJA HERAKLION 18.04.2026
PODRÓŻ GRECJA TURCJA BUŁGARIA (KRETA CHANIA 17.04.2026)
WSTĘP DO PODRÓŻY GRECJA TURCJA BUŁGARIA
79,99 zł
59,99 zł
39,99 zł
135,93 zł
121,02 zł
119,99 zł
49,99 zł
69,99 zł
199,99 zł
99,99 zł
ORZEŁ1
ORZEŁ 4
ORZEŁ PIASTOWSKI PRZEMYSŁAWA II
MIESZKO I KRÓL POLSKI
BOLESŁAW CHROBRY KRÓL POLSKI
KAZIMIERZ ODNOWICIEL
BOLESŁAW KRZYWOUSTY KRÓL POLSKI
WŁADYSŁAW ŁOKIETEK KRÓL POLSKI
KAZIMIERZ WIELKI KRÓL POLSKI
WŁADYSŁAW JAGIEŁŁO KRÓL POLSKI
KAZIMIERZ JAGIELLOŃCZYK KRÓL POLSKI
ZYGMUNT AUGUST KRÓL POLSKI
JAN III SOBIESKI KRÓL POLSKI
STEFAN BATORY KROL POLSKI
ZYGMUNT III WAZA KROL POLSKI
AUGUST II MOCNY KRÓL POLSKI
STANISŁAW AUGUST PONIATOWSKI KRÓL POLSKI
WAWEL ZAMEK KROLEWSKI
ZAMEK KRÓLEWSKI W WARSZAWIE
CZĘSTOCHOWA KATEDRA JASNOGÓRSKA
dodaj do przechowalni
Opis
GRAFY I SIECI WOJCIECHOWSKI NOWA
„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).
Produkty powiązane
