1. Introducció a la teoria de grafs.
1.1. Definicions bàsiques.
1.2. Com es guarda un graf en memòria.
1.3. Recorregut d'un graf.
1.4. Connexió i components.
1.5. Planaritat.
1.6. Coloració de Grafs. El polinomi cromàtic.
2. Arbres i camins mínims.
2.1. Camins mínims entre dos vèrtexs d'un graf.
2.2. Camí mínim entre qualsevol parella de vèrtexs.
3. Arbres.
3.1. Definicions i propietats dels arbres.
3.2. Arbre generat. generació de tots els arbres d'un graf.
3.3. Arbres generats de cost mínim.
4. Xarxes de transport.
4.1. Definicions i propietats
4.2. Mètode del Flux-màxim Tall-mínim
4.3. Variacions del problema del flux màxim
4.4. Minimització del cost per a un flux fixat
5. Camins i circuits Eulerians i Hamiltonians.
5.1. Caracterització dels camins i dels circuits eulerians.
5.2. Obtenció d'un circuit eulerià.
5.3. El problema del carter xinès.
5.4. Caracterització dels camins i dels circuits hamiltonians.
5.5. Obtenció de camins hamiltonians.