1. INTRODUCCIÓ A L'ANÀLISI COMBINATÒRIA
1.1. Problemes de l'anàlisi combinatòria.
1.2. Permutacions amb i sense repetició.
1.3. Combinatòries amb i sense repetició.
1.4. Els coeficients binomials: significat i algunes propietats.
1.5. Principi d'inclusió-exclusió.
2. INTRODUCCIÓ ALS GRAFS
2.1. Generalitats.
2.2. Grafs.
2.2.1. Definicions.
2.2.2. Propietats.
2.2.3. Tipus especials de grafs.
2.2.4. Isomorfisme de grafs.
2.2.5. Subestructures de grafs.
2.2.6. Seqüència de graus d'un grafs.
2.3. Variants de grafs.
2.3.1. Grafs dirigits.
2.3.2. Multigrafs.
2.3.3. Grafs ponderats.
2.4. Connexió i components.
2.5. Grafs plans.
2.6. Coloració d'un graf.
2.7. Emmagatzematge d'un graf en memòria.
2.7.1. Matriu d'adjacència.
2.7.2. Llistes d'adjacència
3. RECORREGUTS I CAMINS MÍNIMS
3.1. Recorregut d'un graf.
3.1.1. Recorregut en profunditat.
3.1.2. Recorregut en amplada.
3.2. Camins mínims.
3.2.1. Algorisme de Dijkstra.
3.2.2. Algorisme de Ford.
3.2.3. Algorisme de Floyd.
4. ARBRES GENERADORS
4.1. Conceptes generals.
4.2. Arbres generadors minimals.
4.2.1. Algorisme de Kruskal.
4.2.2. Algorisme de Prim.
5. GRAFS EULERIANS I HAMILTONIANS
5.1. Caracterització dels camins i dels circuits eulerians.
5.2. Algorisme de Hierholzer.
5.3. Problema del carter xinès. Algorisme d'Edmonds.
5.4. Caracterització dels camins i dels circuits hamiltonians.
5.5. Mètode de les multiplicacions llatines.
5.6. Algorisme de Roberts i Flores.
5.7. Problema del viatjant de comerç.