Większość książek z grafów i sieci została napisana przez matematyków dla matematyków. Drugi nurt to książki popularyzatorskie. Na polskim rynku brakowało dotychczas współczesnego podręcznika w tym zakresie. 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 autora) Teoria grafów jest gałęzią kombinatoryki, która w ciągu ostatnich dziesięcioleci rozwinęła się w samodzielną dziedzinę. Jest przedmiotem zainteresowania matematyków, a także użytecznym narzędziem w licznych zastosowaniach, np. w informatyce, elektronice, chemii, ekonomii, zarządzaniu. Autorzy książki od ponad 10 lat prowadzą na Wydziale Elektroniki i Technik Informacyjnych Politechniki Warszawskiej wykład oraz projekt do przedmiotu "Grafy i Sieci". Książka wykorzystuje nabyte doświadczenie dydaktyczne, a także pokazuje wyniki prac własnych autorów. Poszczególne rozdziały podręcznika mają powtarzalną strukturę: część opisowa (notacja, definicje, teoria), algorytmy, zadania, wykaz literatury. Większość zadań ma podane pełne rozwiązania. Intencją autorów jest, aby część opisowa dawała czytelnikowi podstawy teoretyczne, część zadaniowa umiejętności praktyczne, a algorytmy pokazywały, w jaki sposób można zaimplementować teorię. Książka przeznaczona dla studentów kierunków ścisłych zarówno pierwszego, jak i drugiego stopnia (politechnik i uniwersytetów). (Z okł.)

Poznaj matematyczne podstawy informatyki! Odkryj świat matematyki dyskretnej. Poznaj teorię grafów od podszewki. Opanuj struktury kombinatoryczne. Na zadane w ankiecie pytanie o definicję matematyki dyskretnej pewien student Politechniki Gdańskiej odpowiedział, że jest to dział matematyki, który "dyskretnie wciska się, gdzie się da". Choć prawdopodobnie nie o taką odpowiedź chodziło pytającemu, z pewnością jest w niej trochę prawdy. Z matematyką dyskretną mamy obecnie do czynienia dosłownie wszędzie, ponieważ wszędzie obecna jest informatyka, która wykorzystuje wiele pojęć i konstrukcji powstałych właśnie dzięki temu stosunkowo mało znanemu działowi królowej nauk. Matematyka dyskretna to zbiorcza nazwa różnych działów matematyki zajmujących się badaniem struktur nieciągłych, a więc takich, które w naturalny sposób znajdują zastosowanie w informatyce. Kryptografia, teoria gier i teoria grafów - to tylko niektóre z działów matematyki dyskretnej praktycznie wykorzystywane przez wielu programistów w codziennej pracy. A jeśli doda się do nich takie zagadnienia jak rekurencja czy algorytmy zachłanne, potrzeba zrozumienia podstaw tego działu matematyki staje się chyba jasna dla wszystkich adeptów informatyki. Ten podręcznik powstał na bazie doświadczeń autorów w prowadzeniu zajęć z matematyki dyskretnej, teorii grafów i algorytmów kombinatorycznych na Politechnice Wrocławskiej na Wydziale Podstawowych Problemów Techniki, na Uniwersytecie Ekonomicznym w Poznaniu na Wydziale Informatyki i Gospodarki Elektronicznej oraz w Państwowej Wyższej Szkole Zawodowej im. Witelona w Legnicy na Wydziale Nauk Technicznych i Ekonomicznych. Zajęcia te były prowadzone dla studentów informatyki, a także dla tych z kierunku informatyka i ekonometria. I to przede wszystkim dla studentów kierunków informatycznych przeznaczona jest ta książka. Zawiera ona również wiadomości bardziej zaawansowane, przydatne dla doktorantów i zaawansowanych programistów, dając im teoretyczne podstawy do studiowania algorytmów. Indukcja i rekurencja Rozmieszczenia i permutacje Kombinacje i podziały Grafy i drzewa Algorytmy grafowe Struktury kombinatoryczne Systemy i algorytmy zachłanne Matematyka dyskretna bez tajemnic. (Rec. Wydawn.)