Concepts de base; matrice d'adjacence et valeurs propres, graphes distance - réguliers. Propriétés métriques, congruences, plongement. Coupes, séparateurs, théorèmes de flot maximum - coupe minimum. Couplages et factorisations, problème de mariage.