Grafy i sieci
9
%
437 Kč 480 Kč
Expedice za 2 až 3 dny
Sleva až 70% u třetiny knih
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).
| Autor: | Wojciechowski Jacek, Pieńkosz Krzysztof |
| Nakladatel: | Wydawnictwo Naukowe PWN |
| ISBN: | 9788301174361 |
| Rok vydání: | 2013 |
| Jazyk : | Polština |
| Vazba: | Měkká |
| Počet stran: | 440 |
| Zařazení: | Matematyka |
Mohlo by se vám také líbit..
-
Układy wykorzystujące sterowniki PLC
Broel-Plater Bogdan
-
ECDL Web editing Syllabus v. 2.0. S6
Żarowska-Mazur Alicja, Mazur Dawid
-
Tester oprogramowania Przygotowanie d...
Zmitrowicz Karolina
-
JavaScript dla dzieci Programowanie n...
Morgan Nick
-
Windows 10 Programowanie uniwersalnyc...
Borycki Dawid
-
Obliczenia inżynierskie i naukowe
Krzyżanowski Piotr
-
Analiza danych w naukach ścisłych i t...
Zięba Andrzej
-
Piramidy finansowe
Masiukiewicz Piotr
-
Logika praktyczna
Ziembiński Zygmunt
-
Nowoczesna kosmetologia Tom 2
Molski Marcin
-
Jak kształtować zachowania małych dzieci
Cousins Lynn
-
Krótkie wykłady Chemia analityczna
Kealey D., Haines P.J.
-
Budowlane przedsięwzięcia inwestycyjne
Rak Adam
-
Słownik frazeologiczny PWN
-
Emisariusz Własnymi słowami z płytą CD
Karski Jan, Wierzyński Maciej
-
Podstawy fizyki Tom 5
Halliday David, Resnick Robert, Walker Jearl
