„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 | Jacek Wojciechowski, Krzysztof Pieńkosz |
Wydawnictwo | Wydawnictwo Naukowe PWN |
Rok wydania | 2013 |
Oprawa | miękka |
Liczba stron | 440 |
Format | 16.8 x 23.8 cm |
Numer ISBN | 9788301174361 |
Kod paskowy (EAN) | 9788301174361 |
Waga | 726 g |
Wymiary | 168 x 240 x 238 mm |
Data premiery | 2013.10.16 |
Data pojawienia się | 2013.09.26 |
Dostępna liczba sztuk | |
---|---|
Dostępność całkowita | 21 szt. (realizacja 2024.04.23) |
Dostępność w naszym magazynie | 0 szt. |
Dostępność w punktach Bonito |
---|
ul. Jagiellońska 4 (przecznica ul. Wolności) | Zamów i odbierz 2024.04.24 |
ul. Dmowskiego 12 (obok stacji Gdańsk Wrzeszcz) | Zamów i odbierz 2024.04.24 |
ul. Staromiejska 6 (50 m od Rynku) | Zamów i odbierz 2024.04.24 |
ul. Piotrkowska 193 (200 m od Politechniki Łódzkiej) | Zamów i odbierz 2024.04.24 |
al. Komisji Edukacji Narodowej 51 (skrzyżowanie z ul. Płaskowickiej) | Zamów i odbierz 2024.04.24 |
al. Komisji Edukacji Narodowej 88 (Ursynów - metro Stokłosy) | Zamów i odbierz 2024.04.24 |
al. Niepodległości 54 (przy stacji metro Wierzbno) | Zamów i odbierz 2024.04.24 |
ul. Chmielna 4 (50 metrów od ul. Nowy Świat) | Zamów i odbierz 2024.04.24 |
ul. Czapelska 48 (200 m od ronda Wiatraczna) | Zamów i odbierz 2024.04.24 |
ul. Kondratowicza 37 (blisko Szpitala Bródnowskiego) | Zamów i odbierz 2024.04.24 |
ul. Pańska 96 (300 m od ronda Daszyńskiego) | Zamów i odbierz 2024.04.24 |
ul. Powstańców Śląskich 3 (obok restauracji McDonald's) | Zamów i odbierz 2024.04.24 |
ul. Stawki 8 (450 m od CH Arkadia) | Zamów i odbierz 2024.04.24 |
ul. Wspólna 27 (przecznica Marszałkowskiej) | Zamów i odbierz 2024.04.24 |
ul. Żeromskiego 1 (przy stacji metra Słodowiec) | Zamów i odbierz 2024.04.24 |
al. Armii Krajowej 12 (Budynek Centrum AB) | Zamów i odbierz 2024.04.24 |
ul. Jedności Narodowej 122 (blisko Parku Słowiańskiego) | Zamów i odbierz 2024.04.24 |
ul. Plac Grunwaldzki 25 (w budynku Grunwaldzki Center) | Zamów i odbierz 2024.04.24 |
ul. Ruska 2 (przy Placu Solnym) | Zamów i odbierz 2024.04.24 |
Darmowa dostawa już od 299,00 zł