Eléments de combinatoire

Partie I :  Combinatoire énumérative

  1. Application d'un ensemble Ε dans un ensemble Φ .
  2. Applications particulières (injectives, surjectives, bijectives).
  3. Relations binaires.
  4. Notion de cardinal. Ensembles finis. Ensembles dénombrables.
  5. dénombrement des ensembles.

Partie II : Théorie des graphes pour la cryptographie.

  1. Graphes simples
  2. Matrice associée au graphe.
  3. Arbre
  4. Coloration d’un graphe.
  5. Graphes particuliers (graphes hamiltoniens, graphes orientés,…)
  6. Problèmes complexes liés aux graphes.
  7. Graphes et cryptographie.