Tema Subtema
Aritmètica entera Divisibilitat.
Nombres primers.
Màxim divisor comú
Identitat de Bezout.
Algorisme d'Euclides.
Equacions diofàntiques.
Mínim múltiple comú.
Congruències.
Teorema xinès de les restes.
Funció d'Euler.
Altres funcions aritmètiques.
Aplicació a la criptologia: algorisme RSA.
Combinatòria. Funcions combinatòries bàsiques.
Nombres binomial generalitzats.
Principi d' inclusió-exclusió.
Nombres de Stirling.
Recurrències lineals.
Teoria de grafs Definicions bàsiques.
Representacions matricials,
Isomorfismes.
Grafs bipartitis.
Camins, circuits i cicles.
Distàncies.
Connexió i components connexes.
Grafs eulerians i semieulerians.
Grafs hamiltonians.
Coloració de grafs i mapes.
Número i polinomi cromàtic.
Grafs planars.
Arbres.
Grafs ponderats.