Natūralieji skaičiai. Matematinės indukcijos principas. Dauginimo taisyklė. Gretiniai, kėliniai ir deriniai. Kartotiniai gretiniai. Binominių koeficientų tapatybės. Rečio principas. Netvarkų uždavinys. Siurjekcijų skaičius. Stirlingo skaičiai. Skirtumo operatorius. Laipsninė generuojanti funkcija. Katalano skaičiai. Eksponentinės 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. Grafų veiksmai. Miškas ir medžiai. Viena optimizavimo problema. Grafo parametrų ryšiai. Grafo planarumas. Grafo viršūnių spalvinimo problema. Medžiu skaičius. Grafų teorijos ir algebros sąryšiai.