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).
Pliki cookies i pokrewne im technologie umożliwiają poprawne działanie strony i pomagają nam dostosować ofertę do Twoich potrzeb. Możesz zaakceptować wykorzystanie przez nas wszystkich tych plików i przejść do sklepu lub dostosować użycie plików do swoich preferencji, wybierając opcję "Dostosuj zgody".
W tym miejscu możesz określić swoje preferencje w zakresie wykorzystywania przez nas plików cookies.
Te pliki są niezbędne do działania naszej strony internetowej, dlatego też nie możesz ich wyłączyć.
Te pliki umożliwiają Ci korzystanie z pozostałych funkcji strony internetowej (innych niż niezbędne do jej działania). Ich włączenie da Ci dostęp do pełnej funkcjonalności strony.
Te pliki pozwalają nam na dokonanie analiz dotyczących naszego sklepu internetowego, co może przyczynić się do jego lepszego funkcjonowania i dostosowania do potrzeb Użytkowników.
Te pliki wykorzystywane są przez dostawcę oprogramowania, w ramach którego działa nasz sklep. Nie są one łączone z innymi danymi wprowadzanymi przez Ciebie w sklepie. Celem zbierania tych plików jest dokonywanie analiz, które przyczynią się do rozwoju oprogramowania. Więcej na ten temat przeczytasz w Polityce plików cookies Home.
Dzięki tym plikom możemy prowadzić działania marketingowe.