Kombinatorikos konspektai

Naturalieji skaičiai. Matematines indukcijos principas. Neprieštaringumo dėsnis. Trečiojo negalimo dėsnis. Apibrėžimas. Matematines indukcijos principas. Archimedo aksioma. Mažiausiojo elemento principas. Dirichle (P.G.L. Dirichlet, 1805–1859) principas.Dauginimo taisyklė. Dekarto (Rene Descartes, 1596–1650) sandauga. Gretiniai, keliniai ir deriniai. Kartotiniai gretiniai. Binominių koeficientų tapatybės. Recio principas. Netvarkų uždavinys. Siurjekcijų skaičius. Stirlingo skaičiai. Skirtumo operatorius. Laipsnine generuojanti funkcija. Katalano skaičiai. Eksponentines generuojančios funkcijos. Rekurentieji sąryšiai. Rekurentieji sąryšiai. Bendra teorija. Sudėtinių funkcijų Tayloro koeficientų rekurentieji sąryšiai. Grandininės trupmenos. Pagrindines sąvokos. Grafų veiksmai. Miškas ir medžiai. Karkasinio medžio išvedimo būdai. Viena optimizavimo problema. Grafo parametrų ryšiai. Grafo viršūnių spalvinimo problema. Grafo planarumas. Grafų teorijos ir algebros sąryšiai.