Aspekty kombinatoryki

Více o knize

Według encyklopedycznej definicji „kombinatoryka to dział matematyki elementarnej zajmujący się badaniem różnych możliwych zestawień i ugrupowań, jakie można tworzyć z dowolnego zbioru skończonego“. Znajduje zastosowanie w teorii zbiorów, teorii grafów, rachunku macierzowym, ale też w rozwiązywaniu problemów transportowych i badaniu populacji. Jest to zatem rozległa i ważna dziedzina. Podręcznik zawiera materiał wykładany na podstawowym kursie matematyki dyskretnej. Autor prowadzi czytelnika od kombinacji i współczynnika dwumiennego, przez teorię transwersal, kwadraty łacińskie, cykle w grafach, kolorowanie grafów, rekursję, funkcje tworzące, planarność grafów i konfiguracje kombinatoryczne do teorii Ramseya, przy czym robi to w sposób przystępny i bezpośredni. Duża liczba przykładów i zadań ze wskazówkami i rozwiązaniami służy pogłębieniu wiedzy w tej rozległej tematyce. Książka jest przeznaczona dla studentów matematyki i informatyki. Będzie też przydatna dla inżynierów i specjalistów od zarządzania.