Partie I : Combinatoire énumérative
- Application d'un ensemble Ε dans un ensemble Φ .
- Applications particulières (injectives, surjectives, bijectives).
- Relations binaires.
- Notion de cardinal. Ensembles finis. Ensembles dénombrables.
- dénombrement des ensembles.
Partie II : Théorie des graphes pour la cryptographie.
- Graphes simples
- Matrice associée au graphe.
- Arbre
- Coloration d’un graphe.
- Graphes particuliers (graphes hamiltoniens, graphes orientés,…)
- Problèmes complexes liés aux graphes.
- Graphes et cryptographie.