Grafy i sieci

Opis

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 i 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). Dostosowana do przedmiotów: Teoria grafów, Grafy i sieci, Teoria grafów i sieci; Badania operacyjne, Matematyka dyskretna, Zaawansowane algorytmy i struktury danych.